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Abstract 

We introduce 0^ ("zero hand-grenade") as a sharp for an inner model with a 
proper class of strong cardinals. We prove the existence of the core model K in 
the theory "ZFC + doesn't exist." Combined with work of Woodin, Steel, 
and earlier work of the author, this provides the last step for determining 
the exact consistency strength of the assumption in the statement of the 12 th 
Delfino problem (cf. |i~2|l ). 



Introduction. 



Core models were constructed in the papers 
also 



@, 0, pi and p 



23|), |27], and |28 



5|| (see 

We refer the reader to |J, [I7|, and [14| for less painful 
introductions into core model theory. 

A core model is intended to be an inner model of set theory (that is, a transitive 
class-sized model of ZFC) which meets two requirements: 
Fx It is close to V (= the universe of all sets), and 
F 2 it can be analyzed in great detail. 
Both requirements should be formulated more precisely, of course. However, as "core 
model" is no formal concept, we can't expect a thorough general definition. Let's 
try to give some hints. 

As for Fi, a core model, call it K, should reflect the large cardinal situation of 
V (for example, the large cardinals that exist in V should be found in K as well up 
to a certain size), it should satisfy certain forms of covering (for example, K should 
compute successors of singular cardinals correctly), and it should be absolute for 
set-forcings (i.e., the definition of K should determine the same object in any set- 
forcing extension of V). As for F 2 , a core model should be a fine structural inner 



model (a class-sized premouse, technically speaking), which satisfies certain forms 
of condensation (which in turn typically follow from a certain amount of iterability 
of K, and make K amenable for combinatorial studies). 

For the purposes of this introduction we'll say that K exists if there is an inner 
model satisfying appropriate versions of Fi and F2 above. The key strategy for 
constructing core models has not changed through time. As a matter of fact, in 
order to have any chance to build K satisfying Fi and F2 one has to work in a 
theory 

ZFC + -. tf, 

where -1 \& denotes an anti large cardinal assumption (for example, "there is no inner 
model with a certain large cardinal"). The following table lists the achievements of 

§, 0> 1 



rjj and |n|, ||, and ^7|, and of their forerunner, Godel. 



Author (s) 




Godel 




Dodd + Jensen 


-.0+ 


Koepke 


-, Qlong 


Jensen 


Qsword 


Mitchell 


-1 o(k) = K ++ 


Jensen 


0^ 


Steel 


-. M* 



Except for the last entry this means that the person (s) listed on the left hand 
side has (have) shown K to exist in the theory ZFC + -1 (The definitions of the 
respective anti large cardinal assertions can be found in the above cited papers.) It 
must however be mentioned that it was Jensen who proved the Covering Lemma for 
L and who also developed the fine structure theory for L. 

What Steel does in |27| is to prove the existence of K in the theory 



ZFC 



M{ + there is a measurable cardinal, 



where by -1 M{ we mean that there is no sharp for an inner model with a Woodin 
cardinal. For certain applications of K this is a deficit (see the discussion in §0 
of p0|): Core model theory is typically applied as follows. If $ is any statement 
whatsoever, then one can try to lead 



ZFC 



\l> + $ 



to a contradiction by using 



ZFC 



K exists 



2 



and showing that $ contradicts the existence of K "below \E r ." If this is the case, 
one has arrived at finding a lower bound in terms of the consistency strength of $, 
that is, at proving 

ZFC + $ =>• tf. 



Consequently, from |27| we can (often, not always) only hope to get a theorem of 
the form 

ZFC + $ + there is a measurable cardinal =>- 

there is a sharp for an inner model with a Woodin cardinal. 

(It should be noted that there is an important variation of this use of core model 
theory. Instead of trying to lead 

ZFC +-1* + $ 

to an outright contradiction one can try to show that ZFC + $ implies that such- 
and-such large cardinals exist in the K "below 1 J r .") 

At the time of writing it is not known how to develop the theory of K just 
assuming "ZFC+ there is no inner model with a Woodin cardinal." The present 
paper solves the puzzle of constructing the core model for many strong cardinals. 
Specifically, we improve Jensen's notes || by establishing that K can be shown to 
exist in the theory 

ZFC+ there is no sharp for an inner model with 
a proper class of strong cardinals, 

or 

ZFC + 0^ (zero hand — grenade) does not exist, 

as we shall say. It has turned out that the means by which || can be improved in this 
direction are far from being straightforward generalizations of the means provided 
by H . We also want to emphasize that the work done here yields applications which 
could not be obtained before (cf. section 9). 

The main new idea here is that if 0^ does not exist then normal iteration trees are 
simple enough ("almost linear") so that K c can (still) be built by just requiring new 
extenders in its recursive definition to be countably complete (rather than having 
certificates). This will allow a proof of weak covering for K c , and finally a proof of 
the existence of K in the theory ZFC + -i 0\ There are serious obstacles to proving 
the existence of K in a theory weaker than ZFC + -> 0\ 

We believe that the present paper raises (and answers) questions and develops 
techniques which are interesting from the point of view of inner model theory, and 
which should be useful also outside the realm of this paper. 
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The paper is organized as follows. Section 1 discusses fine structure. In partic- 
ular, we shall present our notation and state what we'll have to assume familiarity 
with. Section 2 introduces 0", and proves that any normal iteration tree of a pre- 
mouse which is below 0^ is "almost linear." Section 3 builds K c , the countably 
complete core model below 0^. K c is a preliminary version of K; it is not known 
how to develop the theory of K without going through K c and proving weak cov- 
ering for it. Section 4 proves that K c is maximal in the mouse order, and it shows 
a "goodness" property of K c . Sections 5 and 6 establish technical tools for proving 
the "weak covering lemma for K cn in section 7: we have to study bicephali which 
are somewhat more liberal than any bicephalus studied so far, and we have to show 
a "maximality" property of K c . Section 8 finally isolates K. 

Section 9 contains an application, and motivation, for this work. We'll show 
that the results of the present paper provide the last step for determining the exact 
consistency strength of the assumption in the statement of the 12 th Delfino problem 
(cf. JT2|). Section 9 also contains a brief description of that problem. 



Historical note. The work described in sections 2, 3, 4, 8, and 9 was done in 
Berkeley in the fall of 1997 (parts of section 8 are due to John Steel). The results 
in sections 5, 6, and 7 were obtained in Vienna in the fall and winter of 1999/2000. 



1 Preliminaries. 

We assume familiarity to a certain extent with Jensen's classical fine structure theory 
(cf. ||, or |32|, Chapter 1]), with inner model theory as presented in || or |2(|, and 



with core model theory as developed in [0], ||, p7f , or [j32| . The policy of the present 



paper is that we have elaborated only on new ideas. In most cases we won't give 
proofs for things which can be found elsewhere. 

This paper builds upon the concept of a "(Friedman- Jensen) premouse" proposed 
in ||. Let us first briefly recall essentials from |], §§1 and 4]. We explicitly warn 
the reader that this part of the current section of our present paper does not give 
any complete definitions. The reader may find any missing details in the monograph 

H. 

An extender is a partial map F: V{n) — ► V(X) for some ordinals k < A (cf. || 
§1 p. 2]) rather than a system of hyper-measures. (We shall sometimes abuse the 
notation by writing F for the partial map V([k] <uj ) — > V([X] <W ) induced by F via 
soft coding [cf. ||, §1 p. 2]]; and we'll often write ip for an ultrapower map A4 —>■ Af 
induced by F.) Premice will be J-structures constructed from certain well-behaved 
extender sequences. 
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A pre-premouse (cf. [§, §4 p.l]) is an acceptable J-structure of the form M. = 
(J a [E];e,E,E a ), where 

E = {(u,£,X): £ < v < a and f G E U (X)} 
codes a sequence of extenders, with the following two properties: 

— * 

(a) If E v 7^ for z/ < a, then is an extender whose domain is V(k) fl J„[i£] 
for some k < v, (J u [E\u];E,E\u) is the (So-) ultrapower of (J k +[E\k + ]; E\k + ) 
where k + is calculated in J u [E\u], and if 

i Ev : (J„[E\v];e,E\v)^ Ev N 

is the (E -) ultrapower map then E N \u = E\v and E^ = 0, and 

(b) Proper initial segments of A4 are sound. 

Condition (a) is often referred to as "coherence." The ultrapower formed in (a) is 
according to the upward extension of embeddings technique using E v as a fragment 
of the i Ev to be formed. We always suppose the well-founded part of a model to 
be transitive. (In our formulation of (a), we suppose that v + 1 is a subset of the 
well-founded part.) The concept of "soundness" in (b) is according to Jensen's fine 
structure (see below). 

For pre-premice M. = (J a [E); <E,E,E a ) as above and for v < a we adopt the 
notation of ^(| Definition 5.0.4] and write J^ 4 to mean {J v \E\v\\ G, E\u, E v ). Some- 
times we shall confuse J^ 4 with its underlying universe, J^f-Efz/]. 

Let Ai be a pre-premouse as above. Let F = E v ^ be an extender with critical 
point k for some k < v and v < M. fl OR. For any A < F(n) we define F\X by 
setting (X, y) G F|A if and only if 3Y((X, Y) G F A cr(y) = Y) where a the inverse 
of the collapse of the Si hull of A inside Ult(j7^ V( ; F). Let Cf be the set of all 
A G (k,F(k)) such that F\X is its own trivial completion, i.e., such that 

a<XAfe K Kf]J^^ z>(/)(a) < A - 

(For such A we'll have that (F\X)(X) = F(X) n A for X G dom(F).) The pre- 
premouse A4 is now called a premouse (cf. P, §4 p. 2]) provided we always have 

A g Cf F\X G J U M . 

This clause is called the initial segment condition (cf. Jl0|, I], which gives the cor- 
rection to the initial segment condition proposed in M). 

If M. is a premouse with Cf 1 ^ for some v < A4 H OR then M. is not 
"below superstrong," in that M. has then an extender on its sequence witnessing 
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that |= "there is a superstrong cardinal." That is, below superstrongs does the 
initial segment condition collapse to the requirement that we have C^ 4 = for all 
v < M n OR. 

Inner model theory has to iterate premice. Fine iterations in |J are based on 
Jensen's smooth £*-theory. Jensen has developed a machinery for taking fine ultra- 
powers it: M. -^-p jV in such a way that ir will be what he calls E^-elementary for 



all n < 00 with p n (M) > c.p.(7r). As presented in p0| , in order to develop the theory 
of K one would only need Eq -element arity here for all those n < uj such that M. is 
n-sound. When following this latter route and defining the concept of a fine ultra- 



power a la []20| , one can moreover in fact stick to the more traditional master codes, 
that is to "coding M. onto p n (A4), taking a S -ultrapower of the coded structure, 
and then decoding" (|2(J p. 40; see also the discussion in the introduction to ||). 



Being pragmatic, it is this latter approach which we shall follow here. It has a couple 
of advantages: it suffices for our purposes, and it will simplify our iterability proof 
(cf. |3.3j below) and will make it accessible for people ignorant of Jensen's E*-theory. 

Let M. be an acceptable J-structure. We shall write (cf. |32[ Chapter 1]): 

• p n (A4) for the n th projectum of A4, 

• PJ^ for the set of good parameters (i.e., for the set of parameters witnessing 
p ri (M) is the n th projectum), 

• PM,n for the n th standard parameter of M. (i.e., the least element of 
Pm ^ [OR] <a; where "least" refers to the canonical well-order of [OR] <w ), 

• Wjln for the witness for v G Pm,u, 

• for the n th standard code determined by p, 

• J\A n,p for the n th reduct determined by p, 

• M n for M n ' PM ' n , 

• h n ^ (h^) for the canonical Si Skolem function of M n ' p (of M n ), 

• for the set of very good parameters (i.e., for the set of p such that 
M. n ~ 1 > p is generated by h 7 ^ 1 ' 1 ' from p n (AA) U {p}), and 

• <£ n (Ai) for the n-core of Ai (i.e., for that M. such that Ai k is the transitive 
collapse of what is generated by h k M from p k+1 (Ai) U {pM k ,i} 101 a ^ & < n )- 



By definition, M. is n-sound if and only if PJ^ = R 1 ^ (we thereby follow p2 
and emphasize that this is in contrast to |]20| , Defition 2.8.3]). As a matter of fact, 
M. is n-sound if and only if PM,k £ R%i for all k < n if and only if M. = £ n (M). 
Moreover, if M. is n-sound then PM,k = PM,n \k for all k < n. 

Let M. and AT be acceptable J-structures, and let n < oj. We call n: M. — > Af 
an n-embedding (cf. |20], Definition 2.8.4]) if and only if 
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• AA and Af are both n-sound, 

• ^(PM,n) = PAT,n, 

• 7i(p k (M)) = p k {Af) for all k < n (by convention, n(M H OR) = Af n OR), 

• 7r"p n (.M) is cofinal in p n (Af), and 

• 7T f.M fc : .M fc Af k for all fc < n. 

The significance of n-embeddings is that they are generated by taking n-ultra- 
powers. Let AA be an n-sound premouse where n < uj. Suppose that F is an 
extender which measures all the subsets of its critical point which are in AA n , and 
let 

i F :M n ^ F Af 

be the S -ultrapower map. There will be at most one transitive structure Af to- 
gether with a Ei-elementary embedding n:AA — > Af such that Ti(pM,n) G Rm, 
Af = A/" n,7r( - PjM '"- ) , and Tx\A4 n — If. This follows from the upward extension of em- 
beddings lemma (cf. |32|, Chapter 1]). By forming a term model, one can always 
produce a (not necessarily well-founded) unique (up to isomorphism) candidate for 
such an Af. We shall denote this situation by 

n:M -+ F Af = V\t n (M;F), 

and call it the n-ultrapower of A4 by F. As a matter of fact, if F is "close to" A4 
(cf. [gD|, Definition 4.4.1]) then we'll have that p n+1 (M) = p n+1 {Af). 

Now if 7r: A4 Af and Af is transitive then 7r is an n-embedding if and only if 
ff(p^ iB ) = pj^ )U and n(p k (A4)) = Pk(Af) for all k < n. This in turn will follow from 
a certain solidity and universality of Pm,u- We call AA n-solid just in case that for 
all v e pM,n we have that Wj^ G AA. We call AA. n-universal if and only if 

v{ Pn (M))nM = {h n M (i,( )) n p n {M) : i < uj A a G p n {M)}. 

We have that 7i(pM,n) = PN,n and n(pk(AA)) = pk(Af) for all k < n hold true in 
the above setting if AA is n-solid and n-universal. One of the key theorems of fine 
structure theory (cf. |27|, §8], or 0, §7]) will tell us that if AA is n-sound and n- 
iterable then AA. is (n + l)-solid and (n + l)-universal. Here, "n-iterability" has to 
be explained. 

Before turning to that it remains to introduce a weakened version of n-embeddings 
which will come up in the proofs of 3^2 and 5. 10| . Let AA and Af be acceptable J- 



structures, and let n < uj. We call 7r: AA — > Af a weak n-embedding (cf. |2C], p. 52 
ff.]) if and only if 

• AA and Af are both n-sound, 
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• n(p k (M)) = Pk(Af) for all k < n (by convention, tt(M n OR) = Af C\ OR), 

• snp(ny n (M)) < p n (Af), 

• n\AA k : AA k — >Ei Af k for all k < n, and 

• there is a set X C AA with {p n ,.M, Pn(A'l)} C X, X fl p n (A4) is cofinal in 
p n (A4), and 7r[.M n : AA n — > A/" n is Ei -elementary on parameters from X. 

There is a generalization of taking an ultrapower by an extender, namely, taking 
an ultrapower by a "long extender" (cf. for example |L9], §2.5]). If AA is a premouse, 
if v is a regular cardinal of AA, and if 7r: J^ 1 —>■ Af is an embedding then we shall 
write 

Ult n (A^;7r) 

for the n-ultrapower of AA by the long extender derived from ir (see §2.5]), also 
called the lift up of Af by n. We'll use this technique in sections 6 and 7. 

Let us now discuss iterations of premice. Premice are iterated by forming itera- 
tion trees. When A4 is a premouse then a typical iteration tree on AA will have the 
form 

T = ((Ml, ttJ,: «T/3 < 9), «: a + 1< 9), T) 

where T is the tree structure, AA. J are the models, 7r^g are the embeddings, and 
are the extenders used. When dealing with iteration trees we shall use the notation 
from [PO]. We call an iteration tree T as above normal (cf. |5], §4 p. 4]) if and only 
if the following three requirements are met. 

• The index of Ej is (strictly) greater than the index of for all a < (3 < 9, 

• T-pred(a + 1) = the least (3 < a such that 

c.p.«) <Ej(c. V .(Ej)), and 



M 



T 



• setting a* = T-pred(a + 1), dom(7rJ* Q , +1 ) = J n a * where rj is largest such 

that E^ measures all the subsets of its critical point which are in J^ a * , for all 
a + 1 <9. 

We shall build our fine iteration trees by forming n-ultrapowers. That is, if 
? = ((Ml, ttJ: < 9), {E r a . a + 1< 9), T) 
is an iteration tree we'll have that for all a + 1 < 9, setting a* = T-pred(a + 1), 



7r£ a :dom(7r£ a ) -> n E r AA r 



a+l 



for some n < u. In this case, we shall denote n by deg r (a + 1). Notice that if 
deg r (a + 1) = n then dom(7rJ ta ) has to be n-sound, and Ai^+i wm t> e ^-sound by 
design. We call an iteration tree T on a premouse Ai n-bounded if deg T (a + 1) < n 
for all a + 1 < 9 such that V r D (0, a + 1]t = 0, i.e., there is no drop along [0, a + 1]t- 

We call T a putative iteration tree if T is an iteration tree except for the fact 
that if T has a last model, Ad^, then TVl^, does not have to be well-founded. 

Let A4 be a premouse. For our purposes, we may think of A4 as being normally 
n-iterable if all putative normal n-bounded iteration trees on M. of successor length 
have the property that A4^, the last model of T, is transitive, and V T R (0, oo]r is 
finite.^] In a comparison process we'll typically use maximal trees. For n<uwe call 
T n-maximal (cf. [|27|, Definition 6.1.2]) if the following two requirements are met. 

• if V T H (0, a + 1]t = then deg r (a + 1) is the largest k < n such that 
c.p.(E^) < p k (dom(7r^ a+1 )) where a* = T-pred(a + 1), and 

• if V T fl (0, a + 1]t 7^ then deg T (a + 1) is the largest k < u such that 
c.p.f^J) < p k (dom(ir^ a+1 )) where a* = T-pred(a + 1). 

That A4 is n-iterable (see [^, Definition 5.1.4]) will say that every stack 

of normal iteration trees is well-behaved, where 7J +1 is a tree on an initial segment 
of the last model of %. More precisely, A4 is n-iterable provided the following holds 
true: if0<k<uj and (% : i < k) is a sequence of normal iteration trees such that 

• = M, 

• % is n-bounded, 

• % has successor length 6^ for all % < k, 

• A<o +1 = 3n for all z + 1 < k, and 

• %+i is n(z)-bounded, where n(z) is maximal such that A4 x+1 is n(z)-sound 
and Vj < % [7j = .M^ 3 n OR A V r i n (0, 0,-]^ = 0] n(i) < n, for alH + 1 < k, 

then either k < uo and A4 & * is normally n-iterable, where n is maximal such 
that Mo"' 1 is n-sound and Vj < k-l ^ = nORAD 7 ^ n(0, ^] = 0] => n < n, or 
1 The informed reader might miss an assertion about the existence of well-founded branches for 



trees of limit length; the reason for not including such a thing is that by virtue of |2.2| we'll only have 
to deal with trees with exactly one cofinal branch. In general we'd have to say that there exists 
an iteration strategy for M, i.e., a certain partial function picking cofinal well-founded branches 
through certain trees on M. of limit length. 
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else k = uj and T> Ti fl (0, 0^ = for all but finitely many i < uj and the direct limit 
of the Ai^'s together with the obvious maps (for sufficiently large i) is well-founded. 

The following lemma, which we might call the "strong initial segment condition" 
for Friedman- Jensen mice, is an immediate consequence of the condensation lemma 
H §8 Lemma 4]. It is just a slight strengthening of || §8 Corollary 4.2]. 

Lemma 1.1 Let Ai = (J a [E}; G, E, E a ) be a 0-iterable premouse, where E a ^ 0. 
Suppose that for no p < Ai (1 OR do we have J^ 4 \= ZFC+ "there is a Woodin 
cardinal." Set k = c.p.(E a ), and let £ e (k, pi(Ai)). Then one of (a) or (b) below 
holds: 

(a) There is some rj < a such that E a \£ = E^ 4 . 

(b) £ is not a cardinal in Ai, and there are p < rj < Ai fl OR and k < u such 
that E a \£ is the top extender of Ultk^^ 4 ] E^ 4 ) and (r),k) is <i ex -least with i] > p 
andp k+1 (J v M )<c. P .(E^). 

Moreover, in any case there is some E-f 1 with £ < v < £ + and c.p.lE^ 4 ) = k. 

Proof. As E a \£ = E a \(£ U k +m ) for £ > k, let us assume without loss of 
generality that £ > k +m . Consider 

a:M^H M (0 Ai, 

where H M {^) denotes the hull generated from £ by h Q M , and Ai is transitive. Let 
v < Ai fl OR be maximal with <j\v — id. We have that px(A4) < £, and Ai is 
trivially 1-sound above v > £ (i.e., Ai is the hull generated from uU {pm,i\ d Y h%t)- 
Because pi(Ai) < £ < pi(Ai), by the condensation lemma |9|, §8 Lemma 4] there 
remain just two possibilities: 

(i) M = J^ 4 for some rj < Ai n OR, or 

(ii) A4 = V\t k (J v M ;E^) where 

PUJ V M ) <"= (c.p.(£^)) + ^ = {c. V .{E^)) +J n M < p < v < Ai n OR, 
E^ 4 is generated by its critical point, and k < u is such that Pk+i^J^ 4 ) < v < 

Now let F denote the top extender of Ai. It is easy to see that F|£ = E a \£. 
Moreover, all the generators of F are below £, so that in fact F = F\£ = E a \£. 
Let us first assume that (i) holds. Then F = E^ 4 , so that (a) in the statement 



of [TTT] holds. 

Let us then assume that (ii) holds. Then F has to be the top extender of 
VltkiJ^ 4 ; E^ 4 ). It is also easy to see that rj > p. Set p = c.p.(E^). As p^J^ 4 ) < p 
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and k +m = n +M , we must have Jx > k. Hence by (ii), has to have a top extender 
with critical point k, namely E^ 4 . Notice that 77 > v > £. 

Now suppose that £ is a cardinal in A4. We'll then have that p^J^ 4 ) < fi 
and 7] < M n OR imply that £ < fx. But taking the ultrapower Ult^J"^; E^ 4 ) is 
supposed to give Ai and it adds /2 as a generator of its top extender, F. However, 
all the generators of F are below £. Contradiction! 



We have shown that if (ii) holds then (b) in the statement of |1.1| holds. 

Finally, the careful reader will have observed that we also have established the 
"moreover" clause in the statement of |1.1| : notice that we'll always have that Ad G 
Ai, and that Ai has the same cardinality as £ inside Ai. 



I.I should be compared with the initial segment condition of Definition 
1.0.4 (5)] (cf. also |2B|, Definition 2.4]). However, as Friedman- Jensen extenders 
allow more room between the sup of their generators and their index, one has to 



add the hypothesis that £ < pi(Ai) in |TTT . 



Definition 1.2 Let Ai be a premouse, and let k < r < M. H OR. Then k is 
said to be < r-strong in M. if for all a < t there is some extender F G A4 with 
dom(F) = P(k) n M, c.p.(F) = k, and J^ 4 e V\t (M;F). Furthermore, k is said 
to be < r-strong in M. as witnessed by E M if for all a < r there is some E^ 4 ^ 
with c.p^Ep 4 ) = k and a < (3 < r. 



We may now phrase an immediate corollary to 1.1 as follows. 



Corollary 1.3 Let Ai = (J a [E]; €, E, E a ) be a 0-iterable premouse, where E a 7^ 0. 
Suppose that for no fx < M. fl OR do we have \= ZFC+ "there is a Woodin 
cardinal. " Set k = c.p.(E a ), and let r G (k +m , pi(Ai)] be a cardinal in Ai. Then k 
is < t -strong in Ai as witnessed by E M . 



2 Almost linear iterations and 0\ 

In this section we show that for premice which do not encompass a measurable 
limit of strong cardinals (i.e., which are "below 0V as we shall say) almost linear 
iterability - in a sense to be made precise - suffices for comparison. It appears that 
T. Dodd already knew that such small mice can be linearily compared, at least the 
mice of his time (see ) . 
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Definition 2.1 An iteration tree T is called almost lineai^ if the following hold 
true. 

(a) For all i + 1 < lh(T) we have that T-pred(i + 1) G [0, and 

(b) any i < lh(T) only has finitely many immediate T -successors. 




Figure 1. An almost linear iteration tree 

We shall not have to worry about finding cofinal branches for almost linear 
iteration trees of limit length. 

Lemma 2.2 Let T be an almost linear iteration tree. Let A < lh(T) be a limit 
ordinal (or A = ORj. Then T\X has a unique cofinal branch b, and if A < lh(T) 
then b = [0, X)t- 

Proof. Obviously, the second part follows from the first. We get b by the 
following simple recursion. If i G b, i + 1 < A, then the immediate T-successor of i 
in b is the maximal (as an ordinal) i' > i being immediate T-successor of i. And if 
A < A is a limit ordinal and cofinally many i < A are in b then A is in b, too. |27T| is 
just what is needed to see that this works. 

□ 

Definition 2.3 Let A4 be a premouse. Ai is said to be below 0^ (pronounced "zero 
hand-grenade") if there is no k which is the critical point of an extender E„ ^ 
with the property that 

{fi < k : ji is < n — strong in M.} is unbounded in n. 



2 [p0[ Definition 1.10] introduces a different concept of almost linearity. If a Mitchell-Steel 
premouse JV[ is below 0^ then every iteration tree on M. is almost linear in the sense of ]30| , 
Definition 1.10]. 
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We admit that ^ doesn't seem to look like a hand-grenade. The mice of inner 
model theory don't resemble the mice in our backyard as well. "Hand-grenade" is 
just another math term in the tradition of daggers, swords, and pistols. 

We want to emphasize that if the premouse Ai is below 0^ then Ai is of course 
below superstrong as well, so that we'll have that C^ 4 = for all v < Ai n OR. 

The following lemma shows the benefit of life without hand-grenades. 

Lemma 2.4 Let Ai be a premouse which is below 0L Then any normal iteration 
of Ai is almost linear. 

Proof. Let us fix Ai . We first aim to prove: 

Claim 1. For all normal T on Ai of successor length d + 1 do we have the 
following. Let i + 1 G (0,-#]t, and set k = c.p.(E^f), and A = EJ{k). Then there is 

noG = ^ with c.p.(G) G [k, A) and v>\. 

Proof. Let T be a normal iteration tree on Ai of length •§ + 1, and let us 
consider 

n iH+ i -Jr, f M i+1 , 

where F = Ej , i* = T-pred(i + 1), J^* = dom(7r^ +1 ), and % + 1T-&. We put 

k = c.p.(F), and A = F(k). Suppose that there is some G = E v * ^ with 
c.p.(G) G [k, A) and v > A. Let // = c.p.(G). 

Subclaim. p u {J^*) > A. 

Proof. Of course, A is a cardinal of all Ail with fc > i + 1. This trivially 

implies p u {J^) > A if V r n (i + 1, tf] T 7^ or if G is not the top extender of .M J. 

Let us suppose that V r n (i + 1, i?]t = and that G is the top extender of Ai J. 
By the normality of T we will have that 7rZ_ ll? fA = id. But irT w :A4j +1 — > 
is sufficiently elementary to yield that then .M^ must have a top extender with 
critical point fi = c.p.(G). In particular, ji G ran(7r^ i+1 ). However, /i G [k, A) clearly 
implies p ran(7r^j +1 ). Contradiction! 



□ (Subclaim) 



Now by the Subclaim we get that G\£ G jif* for all £ G (p, A). Thus 

(G|£: ee(/i,A)) 
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witnesses that fi is < A-strong in AiJ. But as = J^^ 1 and A is a cardinal in 

both of these models, this says that 11 is < A-strong in A4f +1 . 
Let a < k be arbitrary. We have seen that 

Mf +1 |= "3/i G (a, A) (/t is < A-strong)." 

As 

7r i*i+i ^ S sufficiently elementary, we can deduce that 

M%. \= "3/i G (a, ac) (// is < K-strong)." 

But J K l * = J K 1 and a < k was arbitrary, so that 

{fx < K : /i is < k— strong in A4 i } is unbounded in k. 

Because F = Ej has critical point k, this shows that M.J is not below 0^. But this 
implies that M. was not below to begin with. Contradiction! 

□ (Claim 1) 

Claim 2. For all normal T on A4 of double successor length i9 + 2 do we have 
the following. Let i<j + l<i9+lbe such that j + 1 G (i, i?]t ; an d i = T- 
pred(j + 1) = T-pred($ + 1). Then c.p.(^) > c.p.(Ej). 

Proof. This easily follows from Claim 1. 

□ (Claim 2) 

Let us finally prove that every normal T on M. is almost linear. Suppose not, 
and let T be a normal iteration tree on M. of length i9 such that T [6 1 is almost linear 
for all 9 < whereas T is not almost linear. 

Case 1. d is a limit ordinal. 



Then there is some i < "d such that i has infinitely many immediate T-successors, 
say ik + 1 for all k < uj. We may then apply Claim 2 successively to the almost 
linear trees T\ik + 2 to get an infinite descending sequence of ordinals, namely 
(c.p. (.£?): k G to). Contradiction! 

Case 2. %9 is a successor ordinal. 

By [2.2| we then know that lh(T) must be a double successor, say lh(T) = i9 + 2, 
and Tfi? + 1 is almost linear. For i < i? + 1 let Kj = c.p. {Ej) : and Aj = Ej(Kj). 
Because T is normal, we must have i < j < %9 + 1 =>■ Aj < Aj. 
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Set j = T-pred($ + 1). Note that j j£ [0,$]y (and so in particular j < #) by 
our assumption on T. Let then k < j be maximal such that k e [0,j)r as well as 

fce[o,0) T . 

By the normality of T, j is least such that k$ < Xj. In particular, 

(1) Vi ( j < i < •& + 1 =>• K* < Aj < Ai ). 

Let i + 1 be minimal in (fc, so that is the first extender used on [k, $)r- As 
1 is almost linear, we must have that i + 1 > j, i.e., i > j. Hence by (1), 

(2) < Xj < Xi < X$. 

Recall that k < j. As k = T-pred(z + 1) we must have Ki < Xk- We thus have 
that 

(3) Ki < K^), 

because otherwise k < j would be such that k# < Ki < A/.; but j = T-predf^ + 1) 
is least with k$ < Xj. 

But (2) and (3) contradict Claim 1! 



□ (U 

For future reference, let us state an immediate consequence of the proof of Claim 
1 in the proof of |2T4 . 

Lemma 2.5 Let Ai be a premouse which is below 0\ and let T be a normal tree 
on M with last model Af = M^. Let i + 1 < lh(T) ; F = Ej , k = c.p.(F), and 
X = F(k). Then for no X > X and k e [k, X) do we have that k is < X-strong in M . 



Using |1.3| we could have shown the following. Let M. be a O-iterable premouse 
which is such that for no E^ 4 ^ with critical point k do we have 



{/i < k : /i is < k — strong in A4 as witnessed by E M } is unbounded in k 



Then any normal iteration tree on A4 is almost linear. The advantage of ^T4| is that 
it can be applied to premice of which we don't (yet) know that they are iterable. 



The insight which gives [O] also shows that normal iterations of phalanxes below 
are of a simple form. 



15 



Definition 2.6 Let V = ({Vf. % < a + 1), (fif. i < a)) be a phalanx. V is said to be 
below if every V{ for i < a + 1 is below . 



Lemma 2.7 Let the phalanx V = ({Vf i < a + 1), (nf i < a)) be below 0\ and let 
T be a normal iteration of V . Then there are i n < i n -\ < ... < ii < io — a and 
a = (3q < Pi < ... < fin-\ < P n < !3 n+ i = lh(T) suchthat for all 7 < lh(T) and for 
all k < n do we have that 

7 G [P k ,Pk+i) ikT'j. 
The lemma says, among other things, that we can write T as 

T = r -rr..rr n 

where % is an iteration of Vi = V a (and may be trivial) and T^+i is an iteration of 
Vi k+1 (except for the fact that its first extender is taken from the last model of Tk). 



However, the proof of [2.7| is straightforward in the light of the proof of |2]J and may 
be left to the reader. 



Lemma |2.4| is optimal in the following sense. 



Lemma 2.8 Let Ai be a premouse with top extender F such that for k = c.p.(F), 
there are arbitrary large fi < k, such that /i is < k strong in A4 as witnessed by E M . 
(In particular, Ai is not below 0* .) Then assuming that Ai is sufficiently iterable 
there is a normal iteration tree T on Ai of length 4 which is not almost linear. 

Proof. Let A be the largest cardinal of Ai. Let v < X be such that ^ 
is total on Ai and has critical point kq > k. Let : Ai ^E{y AA\. Let F' be the 
top extender of A4\, and let nj 2 : Ai -^f 1 Ai<i- Let F" be the top extender of Ai2- 

Note that F'(tz) = 7% (A) is the critical point of F", and that F'(k) > A > uq, so 
that we may pick some fi 6 (vo, F'(k)) which is < F'(fi;)-strong in Ai\ as witnessed 
by E Ml . Using F", \i is also < F"(F'(«;))-strong in Ai2 as witnessed by E Mi . We 
may thus pick z/ 2 > Ai\ fi OR such that E^ 2 ^ is total on Aii and has critical 
point /i. Let njn : Aii — >„m 2 Ai^. 

It is easy to see that we have constructed a normal iteration tree on Ai of length 
4 which is not almost linear. 

□ (pD 
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Figure 2. A normal tree generated by 0^ 



One can easily generalize [2.4| and |2Tg . 



Definition 2.9 Let Ai be a premouse, and let fi < k < Ai H OR. We call fi < k- 
0-strong in Ai if fi is a measurable cardinal in J^ 4 as witnessed by E M , i.e, there 
is an extender E„ ^ with critical point fi and such that v > fi + ^ K . For n < uj 
we call fi < n-(n + l)-strong in Ai if fi is < K-strong in Ai as witnessed by E M and 
there are arbitrary large fi < fi such that fl is < fi-n-strong in A4. 



Definition 2.10 Let A4 be a premouse, and let n < uj. jW is said to be below n ^ 
if there is no k which is the critical point of an extender E„ ^ with the property 
that 

{fi < k : fi is < n—n— strong in Ai} is unbounded in k. 

Notice that Ai is below O 1 ^ if and only if Ai is below 0^. The following lemma, 
whose easy proof we omit, generalizes 



Lemma 2.11 Let A4 be a premouse which is not below n ^ . Then - provided all the 
involved ultrapowers are well-founded - one can build a normal alternating chain on 
Ai of length 3 + n, i.e., a normal iteration tree with tree structure T given by iTj if 
and only if i = or {i < j Ai = j (mod 2)) for % < j < 3 + n. 

This is tight in the sense that there are no iteration trees with so much "jumping 
from branch to branch" if every premouse is below ra ^ . We leave it to the reader to 



formulate a precise generalization of 



Now suppose that Ai is a premouse with top extender F, which is such that, 
setting k = c.p.(F), 



Ai \= {fi < k : fi is < k — strong in Ai as witnessed by E M } is stationary 



17 



Then for no n < uj is Ai below n ^ , and - again provided all the involved ultrapowers 
are well-founded - for every n < uj can one build a normal alternating chain on Ai 
of length 3 + n. Recall that (by p(| Theorem 6.1]; see also |9|, §6]) to build an 
alternating chain of length u requires an assumption at the level of a (defmably) 
Woodin cardinal. 



We also want to mention an extension of |2.4| into another direction, namely by 
revising the definition of "normal trees." 

Definition 2.12 Let Ai be a premouse. Ai is said to be below r if for no k which is 
the critical point of some extender F = E*f ^ do we have that, setting A = F(k), 
there is some fi G (k, A) with 

3\ H "A 4 i s a strong cardinal, " 
and F has a generator (strictly) above fi. 

If we were to let T-pred(z + 1) be the least j < i such that c.p. (EJ) < the sup 
of the generators of Ej in a D-normal iteration tree T then we would get that any 
D-normal iteration tree of a premouse which is below r is almost linear.f] This 
observation can be used to develop the theory of K up to the level of r (cf. pp] ). 



3 Iterability, and the existence of K c . 

This section introduces K c , a preliminary version of K. K c is constructed recur- 
sively, exactly as in || §11] (see also [^7|, p. 6 f.]), except for the fact that we only re- 
quire new extenders to be countably complete (rather than "certifiable" as in || §11] 
when they are put onto the sequence. Recall that an extender F with k = c.p.(F) 
is called countably complete if for all (a n ,X n :n < uj) such that a n e [F(k,)] <uj and 
a n G F(X n ) for all n < uj there is some order preserving r: IJn<u; a « ~~ > K wr th 
r"a n G X n for every n < uj. 

Let us define premice jV^ and Ai^ by induction on £ G OR U {OR} (cf. 0, §10 
p. 9 f.]). We let Ao = (J w ; G,0). Having defined j\f^, we let the construction break 
down unless is reliable, i.e., unless for all n < uj, C n (j\f^) is n-iterable. If A/j is 
"reliable" then we continue by setting 

= C(AQ. 

3 r is mentioned in the introduction to jp. Cf. also §3]. 
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Now suppose that M.^ has been defined. 

Case 1. M.^ = (J a [E]; G, E) is passive, and there is a unique countably complete 
extender F such that 

(J a [E];e,E,F) 

is a premouse below 0^. In this case we set A/^+i = (J a [E}; G, E, F). 

Case 2. Otherwise. Then we just construct one more step. I.e., if M.^ = 
(J a [E];e,E) then we let A/^+i = (J a+1 [E); G, E), and if = (J a [E]; G, E, F) 
(with F ^ 0) then we let A/^+i = (J a+ i[E~(F)}; G, E~F). 

Now suppose that M.^ has been defined for all £ < A where A is a limit ordinal. 
We may let 

(i = sup f<A min e<c<A p w (.M ? ) +A/1 «, 

and let A/a be that passive premouse of height /i such that for all p, < /i, J7^ A is the 
eventual value of J7"^ as £ — ► A (cf. 0, §10 p. 10], where it is shown that A/a is 
well-defined if all A^, £ < A, are well-defined). 

Notice that, whereas there is no restriction on cf y (c.p.(F)) in Case 1 above, it is 
automatic that cf y (c.p.(F)) > lu, because no countably complete extender can have 
a critical point with cofinality to. 

We are now going to prove that the construction never breaks down. For this 
purpose, we need the resurrection maps provided by the following lemma. (We 
handle the issue of resurrecting slightly different than both p0|, §12] and ^7], §9].) 

Lemma 3.1 and Definition Suppose that A/^ exists for some £o £ OR- Then 
there are 

(nt, v) : £ < £o A n < A/" 5 n OR) 

and 

{<p(t,v) ■ e<e A^<A^nOR) 

such that for every pair (£, rj) with £ < £o an d V < A/^ fl OR do we have that 
where, for every n < uj, 
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the map r^ tV ) is called a resurrection map. Moreover, whenever 77 < rf < A/g PI OR 
then, setting p = min{p w (j7^ e ): r] < fj < r}'}, we have that agrees with up 
to p, i.e., 

j"w,v)) = j"wy)) and 



r( 5ir) )|J P =r ( ^/)Up . 

Proof sketch. The maps tu, v ) an d their target models are chosen by induction 
on £. Suppose t^ iT) ) has been defined for all r\ < A/^flOR. We let T^ +1 ^ +in0 R) = id. 

If 77 < A/^+i n OR then we have that J^ i+l = J^ 6 . Let tt: M$ — > A/^ be the core 
map. We then let 

%i,i) = T "(Wf)) 0,r U • 

It is straightforward to verify the required agreement between appropriate t^ + i >v \ 
and Tft+itf). 

At limit stages A we exploit the fact that any proper initial segment of A/a is an 
initial segment of some A/^ for £ < A. We leave the details to the reader. 

□ (O 

The following two lemmas, |3.2| and |3.3| , proving normal and full n-iterability of 
(£ n (Ag), are shown simultaneously by induction on n < uo. 

Lemma 3.2 Suppose that A/g exists for some £ G OR and n < uj. Then £ n (Ag) is 
normally n-iterable. 

Proof. Let us fix some n < uj and assume that C m (A/^) is m-iterable for all 
m < n. By [^0], §4, and Lemmas 6.1.5 and 8.1], this will buy us that we already 
know that for all k < n, any fc-bounded iteration of C n (A/^) will move Pe^(jv e ),jfc as 
well as all standard parameters of all non-simple iterates of C n (A/^) correctly. 



By £]2] and |2]J, if the lemma fails then there is a putative normal n-bounded 
iteration tree U of minimal length (3 on C n (A/^) such that either U has a last ill- 
founded model, or else U has limit length and V> u H V is infinite where V is the 
unique cofinal branch through U. A standard argument yields a (fully elementary) 
embedding 

such that M. is countable and there is a putative normal n-bounded iteration tree 
T of minimal length a on M. such that a < uj\ and either T has a last ill-founded 
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model, or else T has limit length and D r D b is infinite where 6 is the unique cofinal 
branch through T. Let 

T = ((Mf, ttJ: iTj < a + 1), (ff : i < a),T). 

For i < awe set «j = c.p. (Ef), \ = EJ(k^), and rji = dom(7r£ i+1 ) D OR where 
i* = T-pred(i + 1). We set n(0) = n, and for % > we let be such that 

3j(j< T iAVk + le (j, i] T M r k+1 = m n{i) (J m d(fe+1) ; El) ). 

(That is, n(i) = deg T (i) for successor ordinals i.) Notice that for alH < a + 1 do 
we have that Ail is n(i)-sound. 

We shall now pick for all i < a some < £ together with a weak n(i)- 
embedding 

di : Ml -> C„ W (A^ W ). 

The maps ^ may be obtained by composing some Oi with (the inverse of) a core 
map. We shall therefore just recursively pick and a-j. We'll inductively maintain 
that the following three requirements are met. 

R li V k E [0, i] T do we have that a k : Ml — > A/^) is the extension of 

<7 fc f(.Mlr (fe) = (-Ml)" W -Eo (A^ W ) nW 
given by the downward extension of embeddings lemma. 

R 2j V + 1 G (0, setting k* = T-pred(k + 1), we have that <7j agrees with 
T (Z(k*),<T k *( Vk )) ° o"fc* up to K k , i.e., 

_ y^(«fc*), CTfc *(-7fc)) i 
J Vi(Kk) ~ J Vi(Kk) ' aI1C1 

o-j|J Kfe =T-K(i«), fft ,( % ))°^«U^ • 

R 3^ if kTj e (0, i] T and V T n [fc, j] r = then ^ o ttJ = <j fe . 

To commence, we set £(0) = £ and a = n o a where ir: € n (J\f^) — > A/g is the core 
map. It is easy to see that R 1 holds. Moreover, R 2 and R 3 are vacuously 
true. 

Now suppose we have defined of Mj — > A/g(j) for all j < i in such a way that 
A lj, A 2j, and A 3j hold. Suppose that % + 1 < a, so that the n(i + l)-ultrapower 
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exists with F = Fj and i* = T-pred(z + l). It is convenient to split the construction 
into two cases. 

Case 1. i* < i. 

In this case, Aj* is a cardinal in M.J , so that by < \* we have that F is a total 
extender on Aif. Hence G = &i(F) is countably complete, being total on A/^). So 
we may pick p: (Tj(Aj) D ran(<7j) — »■ cr^Kj) order preserving such that 

aeG(X) => p"aGX 

for all appropriate a, X G ran(crj). Let £(z + 1) = ^(£(2*), o>(?7i)), i.e., A^^(i+i) is 
the target model of the resurrection map 

By p.4|, i* G [0, z)r- Let fc+1 be minimal in (i*, i\q-. In particular, T-pred(fc+l) = 
i*. Now R 2j gives us that crj agrees with ^(i*),^*^) ° o> up to z^. But by the 
proof of we have Ki < Kk , so that 77, > rjk and 

V £ G [%,77i) [Pu(Jt '*) > and thus 

which by [D] implies that r^*)^., (,,.)) agrees with r^*)^.,^)) up to o>(k, + ) (where 

nf is calculated in ^ **). These agreements combined easily give that <7j agrees 
with o o> up to Let us write r = r^.)^..^)). 



Let 



By R lj we will have that 



P = P M% 

J m 1 ,n(i+l) 



Moreover, by |3.1| we then get that 



r o <7i.(p) = pjv- s(i+1) ,n(i+i), and 



rr(^S) n(i+lw(p) : (^3) n( * +lW(p) -so (^(*fi)) B(mWW . 
We may now define 



a 
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by setting 

<r([a,f\)=Toa i .(f)(fr<T i (a)). 

To show that this is well-defined and So-elementary we may reason as follows. 
Let $ be a So formula. Then 

{M T +i) n { i + lUT i+l[p) h H[aiJll ,^ [akJk]) ^ 

(oi ) ..,o fc )GF({(ui,..,u fc ): {J^ l ) n{i+1) ' P H -..,/*(«*))}) 
(a l (a 1 ),...,a t (a k ))eG(a t ({(u 1 ,...,u k ): (J^) n ^ \= .., f k (u k ))})), 

which, by the amount of agreement of U{ with r o o> , holds if and only if 

(o-j(ai), ...,<Ti(a fc )) G 

G(to (*.({(«!, ..,«*): (J^ ? r (m) ' p |= ...,/*(«*))})) 
(o-i(ai), ...,<Ti(a fc )) G 

(^ {i+1) ) n ( i+1 ^°^ h ^(ro(7 < .(/ 1 )(« 1 ),..,ro(7 i .(/ fc )(«*))}) ^ 

(^ (i+1) ) n ( i+1 )> T ^' W |= $(r o ^(/O^V^ax), r o MA)(p''*iK)))- 

We let <7j+i be the extension of a given by the downward extension of embeddings 
lemma. By the remark in the first paragraph of this proof, we'll have that 

nZi+iip) = PMf +1 ,n(i+l)- 
Also, by the definition of <7j+i, 

^i+l(T?i+l(p)) = T ° Mp) = fl% i+ i),n(i+l), 

and hence 

< T »+l(PMr +1 , re (i+l)) = PM ((i+1) ,n(i+V- 

Hence we have established R 

Let us verify R 2 i+1 . It is clear by construction that cr i+1 agrees with r o up 
to Kj. So let fc + 1 G (0,2 + 1]t be such that k < i. Then A& < Kj is a cardinal in 
-M£, so that 

V£G [A fc ,ORn.M£) p u (J^ T ') > A fc ,thus 
V^G K(A fc ),ORn^ } ) p w (jf e(i,) ) >^(A fc ), 
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which implies that 

T W),<ri*{rii)) \ a i*(^k) = id. 

Combining this with R 2;» we get that T{(,(k*),a k ,( Vk ))°^k* agrees with r^i*),^,^)) ^* 
up to Kk, which in turn agrees with a i+ i up to K k by the construction of (T i+1 . This 
proves R 2j+i. 

It is now straightforward to verify R 3j+i. 

Case 2. i* = i. 

In this case, F may be partial on M.J '. Let £(i + l) = <p(£(i), crifa)), i.e., .M^+i) 
is the target model of the resurrection map 

and let us write r = ^(i),^^))- We then have that G = r o <Ji(F) is countably 
complete, being total on A/^+i). So we may pick an orderpreserving p: r o <7j(/Cj) fl 
ran(r o^-tTo cr^/Cj) such that 

a G G(X) =>- p"a G X 

for all appropriate a, X G ran(r o <7j). 
Let 

p = p m t 

Jr,. 1 ,n(i+l) 

We may define 

a- : (Mj +1 ) n{i+1) '^+^ -^so (^(i+i)) n(<+1),<ri(p) 

by setting 

^(k /]) = r ° ^(/)(p" r ° ^i(a))- 

To show that this is well-defined and E -elementary we may reason as follows. 
Let $ be a S formula. Then 

(Mf +1 ) n(m) ^+ l(p) h $(k,/i],...,k,/ fc ]) * 

(a 1 ,...,a k )eF({(u 1 ,...,u k ): (J v Ml ) n ^ p |= $(/,(«,), .../*(«*))}) ^ 
(r o (Tj(ai), ...,r o ^(a*)) G 

G(roff i ({(i»i ) ..,tt i ): |= ..,/*(«*))})) ^ 
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(ro«7i(ai),...,r oo-^Ofe)) G 



...,«*): (A/^+i))^'™^ h $(roa i (/ 1 )(« 1 ) 1 ...,ro, ! (/ t )W)}) ^ 

(A% +1) )< m ^°<^ |= $(r o ^(AXp'V o ff4 ( ai )), t o ^(M^'ro ^(a fc ))). 

We may now let c^+i be the extension of a given by the downward extension of 
embeddings lemma. We can then argue exactly as in Case 1 to see that we have 
established R lj+i. 

As for R 2j + i and R 3j+i, the proofs are similar as in the previous case. 

Now suppose that we have defined M.J — > Ag(j) for alH < A where A < a is 
a limit ordinal. By our minimality assumption on a we have that T> T n (0, A]t is 
finite. Hence we may use that for alH < A the statement R 3j holds to define 

a x {x) =ffjO (vr^r 1 ^) 

where i <t A is large enough. It is straightforward to verify that with this definition 
we have R 1a, R 2 a , and R 3a- 

Now if T has a last model M^-i then it follows from R l a -i that -M^-i can 't 
be ill-founded. Also, if T has limit length and V T nb is infinite where 6 is the unique 
cofinal branch through T, then the indices of the target models of o~i for i G & yield 
an infinite descending sequence of ordinals. We have reached a contradiction! 

□ (pD 

We can now exploit the previous argument a bit further and arrive at the fol- 
lowing. 

Lemma 3.3 Suppose that C„(Ag) exists for some £ < oo and n < uj. Then C n (A/g) 
is n-iterable. 



Proof sketch. This time, we have to deal with a sequence of iteration trees 



of length < uj, where % is on Ai, and %+i is on the last model of %. We may 



now repeatedly apply the proof of |3]2| to see that the last model of any % can be 
embedded into some A/^. This will give the desired conclusion. 



□ m 



It is now easy to see that A^or = A/or is a model of height OR. 
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Definition 3.4 We write K c for A4or — -A/or- K c ^ s called the countably complete 
core model below 0\ 



The method of the proof of p.3| also yields the following. 

Lemma 3.5 Let A4^ = (J a [E}; E,E) be passive. Then there is at most one count- 
ably complete extender F such that (J a [E]; E,E,F) is a premouse. 

Proof sketch. Suppose F, F' are both countably complete and such that 
(J a [E}; E,E,F) as well as (J a [E}; E,E,F') is a premouse. We may then form the 
prebicephalus 

B = (J a [E];E,E,F,F'). 



(Cf. p0| , §9] for a paradigmatic theory of bicephali.) The proof of ^T2] shows that 



B is O-iterable in the obvious sense. By coiterating B against itself we may then as 
usual conclude that in fact F = F' . 

□ m 



Lemma |3.5| may also be derived from our more general theory of bicephali which 
we shall develop in section 5 below. 

Notice that in Case 1 of the recursive construction of A/f+i we had F required 



to be unique. 3.5 now says that this requirement poses no restriction at all. 



For the purposes of isolating K we shall in fact need a variant of K c . Let T 7^ 
be a class of regular cardinals, uo ^ V . We then define and A4^ exactly as before 
except that in Case 1 of the definition of A/^+i we also require that cf v (c.p.(F)) E V 
(here, F is the top extender of A/^+i). Let us write A/J and instead of Af^ and 
A4g. The proofs of the current section show that they all exist, and that €n(AfF) is 
always n-iterable. 

Definition 3.6 Let T 7^ be a class of regular cardinals, u ^ T. We write for 
-Mq R = A/qr- K c is called the (countably complete) T-full core model below 0\ 



4 Universality of K°. 

Definition 4.1 Let W be a weasel. W is called full provided the following holds. 
Let a < (3 be any cardinals of W . There are no f > (3 and a countably complete 
F: V(a) n W — > V(/3) fl J™ such that (jZjF, F) is a pre-premouse, c.p.(F) = a, and 
F{a) = p. 
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We shall from now on denote by CP" the assumption that every premouse is 
below (P. 

Lemma 4.2 ( -. 1 ) K c is full. 

Proof. Suppose otherwise. Let a < [3 be cardinals of K c , let f > (3 and let 
F:V{a) n K c -> P(/3) n J^T be countably complete and such that {jf°,F) is a 
pre-premouse, c.p.(F) = a and F(a) = (3. 

Let A < (3 be least such that F(/)(f) < A whenever / G a a n F c and £ < A. Set 
F = F|A, and r = a +K \ 

There is tt: Ult(J* e , F) -> defined by tt(F(/)(o)) = F(/)(a), and of course 
7r [A = id and F = it o F. By the choice of A, we also easily get F(a) = A. 

As A is a limit cardinal in Uh^J/ 7 "/ 4 ''', F), by 7r[A = id we then get that in fact A 
is a (limit) cardinal in K c . Also, A is the largest cardinal in Ult(j7 7 ft:c , F), so that 
applying the condensation lemma || Lemma 4] to cofinally many restrictions of 7r 
gives that actually U\t(J'^ cc , F) = j!f c for some 7. 

Notice that {J* e ,F) is a premouse. (The initial segment condition for F is 
vacuously true by the choice of A.) Moreover, we have that J^ c = M. v for some 77, 
as A is a cardinal in K c . It is also straightforward to check that because A is the 
largest cardinal of J^ c there is rf > 77 with J^ c = M.^. 

We thus have Ai^+i = {J^ c ,F) by pT5| , so that in particular p u (M. v '+i) < A. 
But the fact that A is a cardinal in K c implies that p w (A^) > A for all fj > 77. 
Contradiction! 

□ (pD 

Definition 4.3 Let W be a weasel. W is called universal if W is iterable, and 
whenever T , U are iteration trees arising from the coiteration ofW with some (set- 
or class-sized) premouse M. such that lh(T) = lh(U) = OR + 1, then M. is a weasel, 
V u n (0, OR]^ = 0, tt^'OR C OR, and < M^. 

Lemma 4.4 ( -1 0* ) Every full weasel is universal. 

Proof. This is shown by varying an argument which is due to Jensen, cf. the 
Addendum to [§, §3 Theorem 5]. 

Fix a full weasel W, and suppose that W is not universal. Let J\f witness this, 
i.e., Af is a (set or proper class sized) premouse, and if (T,U) denotes the coiteration 
of W with Af then both T and U have length OR + 1 and there is a club C C OR 
of strong limit cardinals such that D u fl [min(C), OR]{/ = 0, 71^, \ot = id, and 
tt" ( a ) = (3 for all a < f3 e C, and D r n [0, OR] T = and ix^Jp C for all (3eC. 
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Case 1. There is some (3 G C such that 7r^g(/3) > (3. 

Fix such (3 e C. As nop" (3 C /3 but 7r^(/3) > /3, we must have that \i = d w ((3) < 
(3 is measurable in W and that ji is used in the iteration giving 7r^. Let a be least 
in [0,P)t such that /} = vr^(/i) is the critical point of n^. Then 

cf^ ((3) = ji. 

Pick / G .M„ , f:p,—>/3 cofinal. Then 7r^~ OR (/) A — *■ P is cofinal, too. (For 
£ < /I do we have 7r^" oo (/)(0 = 7^ (/(£)) < /3, as 7rg^"/3 C /3; and of course 
> /(0-) But tt^/) \fi G A^, and thus (3 is singular in A<£. 
On the other hand, (3 is of course inaccessible in M^, and M 1 ^ > .Mj,. This is 
a contradiction! 

We may hence assume that: 

Case 2. All f3 e C are such that 7r^(/3) = /3. 

Claim 1. There are a club class D' C OR and a commutative system (<T Q/ g : a < 
(3 G -D') such that a a p : ^T^w ^s Jp%w cofinally with a a p\a = id and a a p{a) = (3 
for all a < (3 G D' . 

Proof. Let us write W a = J™ w and W* = 7r^(W a ) for a G C. Notice that 

W* = J^" where a+ = a +M ", 

so that we have that 

C : W£ cofinally, 

for a < (3 G C. But we clearly also have that 

4p\Wp : Wp ^so W; cofinally 

for (3 E C. We aim to show that typically ran(7r" /3 fVF"* o 7r^,|~W Q ) C ran(7r^ fW^) , 
so that (7r^ IW^) -1 o 7r^g o 7^ \W a makes sense. 

Let r a = ORfl W a , a G C. The point is that cf(r a ) = cf(rg) for all a, (3 G C. 
Let 7 = cf(r a ), a G C, and pick X Q = < < ... < 4" < < 7} C r Q 
unbounded in r a and of order type 7 for all a G C. We may define a regressive 
function 5 : C H {a: cf(a) > 7} — ► OR by letting 5(a) be the least 5 < a such that 

tt£" X Q C ran(TT^). 
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We may further define a regressive function h : Cfl {a: cf (a) > 7} — > OR by letting 

By Fodor, there are an ordinal 5o, some Y C OR, and some unbounded D <Z C with 
5(a) = <5 and ft,(a) = Y", all a E D. We then have that 

for all a < (3 E -D and i < 7. 
We now verify that 

for all a < /3 G £>. 

Well, let a < (3 E D and x G W a . Then x G J"Jf for some % < 7. Let / G 
be the least (in the order of constructibility) surjection /: a — > Jj£ . So x = f(u) , 
some < a. We have that tt^ o 7r^,(/) = the least surjection 

so that in particular vr^ o 7rJ a (f) G ran(vrj), say vr^ o 7r£(/) = njp(g'). 

We then get vr^ o vr^(x) = tt^ o 7t£(/(i/)) = ^(^(^(i/)), as 7r^"a C a and 
vr^fa = id, = 7r^(^)(7r^(i/)), as n^\a = id, = nj p (g'(u)). 

Now let 

D' = DU{a: 3A G Lim a = sup(L> n A)}. 
D' is club. In order to finish the proof of Claim 1 it suffices to verify the following. 

Subclaim. If {(3 < a : (3 G D} is unbounded in a, and if (W, <Jp : f3 G -D fl a) 
is the direct limit of the system 

(Wp, ((t^)" 1 o4o^: 7 </36Dn«) 

then we have that Op\ Wp — >■ W a is cofinal with cr^g [~/5 = id and &p{(3) = a. 

Proof. Let 5 = min(D \ a + 1). There is a: W — > defined by 

Z ^ (*w) -1 4 Where 5 = ^O*)" 

It is clear that a\a = id, and a(a) = S. By |], §8 Lemma 4] we hence have that (W 
is transitive and) W < W a . 
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Now consider the two maps irj a : W a — > W* and a:W — > W*, where 

°( X ) = Aoc ° n 0fi(x) fOT X = ^V)" 

We may define r: W* — >■ 71^(^0 by setting 

r(*(/)(0) = 4,(/)(0 

for £ < cu and appropriate / with dom(/) bounded below a. r is easily seen to be 
well-defined, and in fact surjective. 

But then n^ a (W) = W*, and so W a = W. 

□ (Subclaim) 
□ (Claim 1) 

Now fix D' and maps a a p as in Claim 1. For each a G D', let a' = min(D'\a + l), 
and let F a the extender derived from a aa r. 

Claim 2. There is some (3 G D' such that Fp is countably complete. 

Proof. Let D" = {a G D' : D' n a is unbounded in a}. Notice that D" is 
club. Suppose that F a is not countably complete for any a G -D". Pick for any 
a G D" sequences (a": n < uo) and (1": n < u) witnessing this. This means that 
a" G -F Q (X") for all natural numbers n, but there is no orderpreserving function 
r: Un<u a " — * a = c.p.(F a ) with the property that for all natural numbers n, we 
have r'X e 

Let a G -D". Let <7 a : Un<a; a w — * ot P(Un<w a n) < denote the transitive col- 
lapse, and let 

g(a) = (otp(|J<),(^"<:n<cu)), 

i.e., g(a) tells us how the a" sit inside Un<^ a n- Let /3(a) be the least (3 & D' 
such that for all natural numbers n do we have that I* G ran(7r /3Q ). Notice that 
/3(a) < a, as cf(a-) > uj. 

We may now apply Fodor's lemma to the function F with dom(F) = D" defined 

by 

F(a) = ((3(a), (7r^ )a (X«):n < u), g(a)) 

to get some unbounded E C D" on which F is constant. Let a < 7 G -E. As 
g,( 7 ) = 5,(01), we have that r = (g )' 1 o g~<: {J n<w d? n -> U n <u, < is order preserving 
with r"a^ = a" for all natural numbers n. But we now get, by ^(7) = F(a) together 
with the commutativity of the maps irppr, that for all n < u, 

r"al = al G F a (X:) = = XI n [F a (a)] <w , 
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which contradicts the choice of (a^, A^,n < uj). 

□ (Claim 2) 

But Claim 2 now plainly contradicts the fact that W is supposed to be full. 

□ 



The following is an immediate corollary to [4.2| and (4~4 
Corollary 4.5 ( —> 0* ) K c is universal. 

Let T ^ be a class of regular cardinals, u ^ V. In the verification of Claim 



2 during the proof of |4.4j we might have considered the stationary class D" PI T 
rather than D", thus deducing that there is some (3 & D' such that Fp is countably 
complete and cf v (c.p.(Fp)) G V. This leads to the following. 

Corollary 4.6 ( —> 0* ) Let T ^ be a class of regular cardinals, uj ^ T. Then 
is universal. 

It is however not true that an initial segment of K c whose height is a cardinal in 
V greater than Ni is universal for coiterable premice of at most the same height .0 
Anticipating the theory of K, here is an example. Suppose that K has a measurable 
cardinal, and let \x be the least one. Let A > fi be, in K, a singular cardinal of 
cofinality fi. Suppose that V = K Then does not win the coiteration 

against J^ +) because if F is an extender on K with critical point \x then Ult (j7'/+; F) 
will have height > A + . We leave the further (easy) details to the reader. 

Lemma 4.7 (Goodness of K c .) Let T ^ be a class of regular cardinals, uj ^ T. 
Let k be a cardinal of and let V be an iterate of above k, i.e., there is an 
iteration tree T = ((Ml , tt^: aT '(3 < 6 + 1), (£j : a < 6),T) on K£ such that 
c.p.(El) > k for every a < 9 and V = Mj. Let F = E^ ^ be such that a > k, 
and \i = c.p.(F) < k (notice that a > fi +K r and F is total on V). 
Then F is countably complete. 



Proof. This is shown by revisiting the arguments for 3.2 and kO. Suppose 



without loss of generality that = K c . Let ((a n , X n ): n < uj) be given such that 

a n G F(X n ) for all n < uj. 
4 Compare with p2|, Theorem 3.4]. 
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Let A + , a successor cardinal in V, be large enough such that T and F are both 
hereditarily smaller than A + . We may then construe T as an iteration tree on , 
and we shall have that F is on the final model of T so construed. Let £ be such 
that J*£ = M v 



Running the proofs of [O] and |3l| we may then pick the map 

cr : M -> .Mg, 

such that in fact a is the restriction of an uncollapse (also called a) of a countable 
submodel of a large enough initial segment of V containing all objects of current 
interest; in particular, we want that both {a n : n < u} and {X n : n < u} are 
contained in ran(cx). 

In the end, we get an embedding 

a' '.M'^M? 

for some £' < £, where Ai' is the final model of cr _1 (T). Moreover, as T is above jc, 
er _1 (T) is above <r _1 (fi:), which implies that 

As c.p.(F) < k, a' o er _1 (.F) is countably complete. We may thus pick an order- 
preserving p such that 

p"cr' o (j _1 (a n ) G cr' o a~ (X n ) for all n < to. 

But a' o (j _1 (X n ) = X n , as \x < k and er'fer _1 (fc) = o"|"o" _1 (k), which means that 

p"cr' o cr _1 (a n ) G X n for all n < u, 

and poa'oa^ 1 witnesses that F is countably complete with respect to ((a n , X n ): n < 
u>). 

□ (O) 



5 Generalized bicephali. 

We let Co denote the class of all limit cardinals k of V such that is universal for 
coiterable premice of height < k. I.e., if k G C , M. is a premouse with At flOR < /t, 
and T, W are the iteration trees arising from the successful comparison of J^ c with 
M, then V u n (0, oo]ry = 0, and .M^ < M^. 
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Lemma 5.1 ( -i CP ) Co is closed unbounded in OR. 

Proof. C is trivially be seen to be closed. Suppose that C C r\ for some 
rj G OR. We may then define F:{k: k is a limit cardinal } \rj — > OR by F(k) = the 
least a such that there is a coiterable premouse Ai of height a < k and Ai wins the 
coiteration against c . By Fodor, there is an unbounded class A C OR such that 
F n A = {a} for some a G OR. There are at most 2 Card ( a ) many premice of height a, 
so that by [4.5| there is some cardinal 7 such that J^ c wins the coiteration against 
all of them which are coiterable with K c . This gives a contradiction! 

□ (O 

Lemma 5.2 ( -1 0* ) Let k G Co, and let Ai > i7^ c fre a 0-iterable premouse. Let 

v > k, and c.p.(F) < k. Then F is countably complete. 

Proof. Let k, M., F, and v be as in the statement of |57^. Set \i = c.p.(F). 
Let ((a n> X n ):n < u) be such that a n G [F(/i)] <w , X n G P([/i] Card(an) ) DM, and 
a n G -F(X n ) for every n < uj. We aim to find an order-preserving r: [j n<u} a n — > /i 
such that r"a n G X n for every n < c<j. Let 

be fully elementary such that o~\/j, +m + 1 = id, Card(TW) < and {a n : n < uj} C 
ran(a). Let F = cr _1 (F) in case F G M (where we then assume without loss of 
generality that F G ran(er)), and let F be the top extender of Ai otherwise (i.e., if 
F is the top extender of Ai). 

Let % and T\ be 0-maximal iteration trees on the phalanx 

((M,M),c. v .(a)) 

and on Ai, respectively, stemming from the coiteration of that phalanx with Ai. 
Also let U and T be the 0-maximal iteration trees arising from the comparison of 
M with Ai, respectively. Let Ai* be the last model of %. Then MT M* by || 
§8 Lemma 1]. But this implies that U only uses extenders whose critical points are 
less than or equal to c.p.(cr), by |2TT| . 

Obviously, the coiteration of Ai. with J^ c is an initial segment of the coiteration 
U, T. Moreover, as k G Co and Card(.M) < K, J^ c wins the coiteration against 
A4. Hence T actually only uses extenders from J^ c and its images, and U does not 
drop. 

This means that the main branch of IA gives us an embedding 

n:M -J* Ai^, 
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where AAff^ is an initial segment of AA^. Notice that n \n +M + 1 = id as U is above 
c.p.(cr). Let F = 7r{F) in case F G AA, and let F be the top extender of AA 1 ^ 
otherwise. 

We claim that F is countably complete. This trivially follows from |4.7| if T is 



T 



above // + . Otherwise let E^"* be the first extender used on T with critical point 
< //. By Claim 1 in the proof of [2.4| , i/ is then strictly greater than the index of F. 
But then [L7| applied to T fz yields that F is countably complete. 

Notice that 7roa _1 (a n ) G F(X n ) for all n < uj. Now let f : IJn<u; 71 ° <T_1 ( a «) — * A 4 
be order-preserving and such that f"7ro<7 (a n ) G X n for all n < uj. Putting 
r = f o 7r o a -1 hence gives us a witness as desired. 

□ o 

We now have to turn towards our theory of "bicephali." It turned out to be most 
convenient to let a (pre-)bicephalus be a pair of premice rather than a premouse with 
two top extenders. 

Definition 5.3 An ordered pair jV = (A/" , A/" 1 ) is called a generalized prebicephalus 
provided the following hold. 

(a) Af° = (J a [E}; G, E, F°) is a premouse with F° ^ 0, 

(b) Af 1 = {Jp[E']\ G, E', F l ) is a premouse with (3 > a and F l ^ 0, 

(c) a is a cardinal in Af 1 in case (3 > a, 

(d) E'\a = E, i.e., (J a [E'\a\; e,E'\a) — (J a [E]; &,E), and 

(e) c.p.(F°) < c.p.^ 1 ) < F°(c.p.(F )). 

In this case N° is called the left part ofjV, A/" 1 is called the right part of Af, and 
Af is called the generalized prebicephalus derived from A" , A" 1 . 

Notice that if f3 > a then a has to be a successor cardinal in Af . 

We aim to prove that g-prebicephali trivialize, i.e., that Af° = Af 1 provided that 
the generalized prebicephalus A" = (A" , A" 1 ) meets a certain iterability criterion. 
Here is an immediate trivial observation: 

Lemma 5.4 Let A" = (A" , A" 1 ) be a generalized prebicephalus, and let AA be a 
premouse. Suppose that Af° <j AA as well as Af 1 < AA. Then Af° = Af 1 . 

Proof. The hypothesis tells us that A" < Af 1 - In particular F°, the top 
extender of Af°, is on the sequence of Af 1 . Assume that Af°<Af 1 , i.e., a = 7V°nOR < 
Af 1 R OR. Then F° = E^ , and so pi(jV°) < a. But a is supposed to be a cardinal 
of Af 1 (cf. (c) ofp|). Contradiction! Hence a = Af 1 n OR, and Af° = Af 1 . 

□ (H) 



34 



Definition 5.5 Let M = (A/" , A/" 1 ) be a generalized prebicephalus. Then 
7 = ((AC oT/3 < 9), (E a . a + 1< 9), T) 

is an unpadded iteration tree on M provided the following hold. 

(a) T is a tree order (in the sense of Def. 5.0.1]), 

(b) A/" ° = A/" and A^, 1 =M\ 

(c) for all a < 9, (AC A/"*) is a generalized prebicephalus, or else Af® = AC 

(d) for all a + 1 < 9, E a ^ 0, and E a = e{?° for some v < Af° n OR, or else 
E a is the top extender of AC 

(e) for all a + 1 < 9, T-pred(a + 1) = the least (3 < a such that c.p.(E a ) < 
min{^(c.p.(^)),A^nOR} ; 

(f) for all a + 1 < 6 and h — 0, 1, if 13 = T-pred(a + 1) then 

„M h . Kr h 

l{ fia+l- J v h Ea Jv a+li 

where r] h < A/g is maximal such that E a measures all the subsets of its critical point 

in 3 h (where we understand that deg (a + 1) = if V r n [0, a + 1] = and 
deg r (a + 1) = that n such that dom(TTg^ +1 ) is n-sound if ' V r n [0, a + 1] ^ 0j, 

(g) if a < 9 is a limit ordinal then (AC (tt^: (3Ta)) is the transitive direct limit 

of (A/J, 7^777? < a), for h = 0,1, 

(h) for all a < 9, the set 

V r n (0, a] T = {13+ ITa: dom(7r^! pre(i{/3+1)/3+1 ) ^ A/?_ pred(/3+1) } 

is finite, for h = 0, 1, and 

(1) for all aT(3 < 9, = n$ \dom(ir^). 

By a "putative" iteration tree on M we shall mean a tree T of successor length 
9 = 9 + 1 which is as in |5l| except for the fact that possibly (c) fails for a = 9 or 
(h) fails for (3 = 9. It is crucial, but straightforward, that if T is a putative iteration 
tree on Af such that A/? and A/^ are both transitive and (h) holds for T, then T is 
in fact an iteration tree (to get (i) one uses (c) of |5.3|). 

For our purposes, we shall also consider padded iteration trees on g-prebicephali; 
as usual, this just means that the indexing of the models is slowed down by possible 
repetition of models. The reader will have no trouble with modifying |5.5| accordingly 

Let 

T = ((AC AC n$: aT(3 < 9), (E a . a + 1< 9), T) 
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be a(n) (putative) iteration tree on the generalized prebicephalus Af. Then we'll 
write M T p for (A/$,A/J) if V T H (0, (3} T = 0, and we'll write M T p for A/g = N]j if 
X? r n (0,/5] T ^ 0. We shall also use (A/f J)° for A/J, and (A/lJ) 1 for A/J. We'll write 



7T 



a/3 for > aIld E l for ^/3- 



Definition 5.6 Let Af = (A/"°, A/" 1 ) 6e a generalized prebicephalus, and let M. be a 
premouse. We want to determine a pair (d(f' M ,d J ^' M ), the "least disagreement" of 
Af and M . 

Case 1. A^° and A4 are not lined up. Let v be least such that 
and let 

qMM = E N« and qUM = E M 

Case 2. Not Case 1, but Af 1 and A4 are not lined up. Then let d^' M be the top 
extender of Af 1 , and let d^' M be the top extender of Af° (sic!). 

Case 3. Neither Case 1 nor Case 2. Then we let (d^' M ,d^' M ) = (0,0). 

Case 2 needs a brief discussion. We'll have that Af° <j A4, as Af° and A4 are 
lined up but Af 1 and A4 are not. In particular, the top extender of Af° appears on 
the sequence of A4. But the top extender of Af 1 can't appear on the sequence of 
A4, as Af 1 and A4 are not lined up. 

The content of [|]4| may now be stated as saying that if A4 is a premouse with 
(d^' M , d* M ) = (0, 0) then M < Af° or else Af° = Af 1 . 

Definition 5.7 We call a generalized prebicephalus Af a generalized bicephalus if it 
is coiterable with K c in the following sense. 

Let T , U be putative padded iteration trees of successor length 6 + 1 on Af, K c 
given by the following characterization. If [3 < 6 then 

in case A4 J is a generalized prebicephalus, and let otherwise 

where v is least with E v 13 ^ E v 13 . Then T is an iteration tree on Af. 

We want to emphasize that by |5.6| we have that the A/"-side of the coiteration of 
the generalized prebicephalus Af with K c , being performed as in |5.7| , will only use 
extenders which are allowed by |0| (d). 
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Lemma 5.8 Let Af , T , U and 9 be as in |5. % Then IA is normal. Moreover, for all 



(3 + 1 < 9 do we have that the index of Ej is > the index of Eg. 



Proof. The only thing to notice here is that if (Ej, EM) is chosen according to 
Case 2 in |5]6| and v denotes the index of E^ then M^ +1 , (Mp +1 )°, and (Mj^) 1 
pairwise agree up to v + 1. This holds because then v = (A4j)° H OR, so that either 
v is the index of Ej or else v is a (successor) cardinal in (A4.Z) 1 . In any event, 



Jp UI ClOC Is lO Ch ^OUL^CDOUI j l^Cll LilllCll 111 V I 



□ 



Lemma 5.9 ( — ■ 0^ ) Let J\f = (A^A/ -1 ) be a generalized bicephalus. Then Af° = 
Af 1 . 

Proof. Let T, U denote the (padded) iteration trees arising from the coiteration 
of Af with K c built as in |5.7|, where 



r = («, tt^, Nl /3< 6), (E a . a + 1< 9), T). 



Claim. lh(T) = lh(W) < OR. 

Given this Claim, the proof of can be completed as follows. By the proof of 



L4\ we shall have that AAff^ is a generalized prebicephalus, and (.M^) < AA^ as 
well as {M^) 1 < M^. This implies that {M^f) = {M^f} 1 by Now suppose 
that J\f° ^ A/" 1 , and let w G Af° be such that 

w G F° <=> w <£ F 1 , 

where F° and F 1 are the top extenders of A/" and Af 1 . (Notice that such w would 
have to exist!) We have that dom(Tr^) = A/" , dom«^) = Af\ and vr^ = vr^ \Af°. 
If we let F° and F 1 denote the top extenders of Af^ and Af^ then F° = F 1 , and 
thus 

WEF ^ ir{£(w) G F° <£> tt£H G F 1 ^ w G F 1 . 

Contradiction! 

Proof of the Claim. Let us assume that lh(T) = lh(U) = OR + 1. The 
proof of fO] yields that then 7Tq( 50 "0R G: OR, so that usual arguments give some 
A G [0, OR) T D [0, OR)u so that 
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(1) c.p.(7rfj = c. P .(t#J = A and 

(2) ttL [P(A) n A*I = ttL fP(A) n M u x . 

Let a + 1 be least in (A, OR]r, and let (3 + 1 be least in (A, OR]t/. Let Ep 4 = E Ul 13 , 

and let E% = E^ 4 "^ or E% = El^ 4 ^ (if the former is not true but the latter, then 
M. a is a generalized prebicephalus and E% has to be the top extender of (A^J) 1 ). 
Of course, A = c.p.(E^) = c.p.(Ej). 



Case 1. El = E^ l) \ 



In this case, the rest of the coiteration is beyond u + 1 on both sides, i.e., 
all E^ and E^ for 7 > a have index > vq. Moreover, by |5.5| (e) we'll have that 
^o+ioo \EaW = id. For this reason, and because U is normal by |5T8] , ([TJ) and (Q) 
give that and £<g are compatible. 

Case 1.1. Vq < V\. 

Then G J Vx 13 by the initial segment condition for JvH- But U is normal 

by [5l| so that £j G M^, i.e., £j G J^. On the other hand El £ (Ml +1 )°, 
which by 7r^ +loo \E"^(X) = id implies that E^ ^ (-M J,) . But of course we have 
jg%> = J^° ] \ Contradiction! 

Case 1.2. v\ < u . 

We then have Ep G Jv^ 4 ^ by the initial segment condition for (.M^) . So by 
nl +loo \El{\) = id we know that Ep 4 G {M^f . On the other hand, Ep 4 <£ M% +1 , 
which by the normality of IA implies that Ep 4 (fc M 4 ^. We thus have a contradiction 
as in case 1.1! 

Case 1.3. v\ = u . 

Then we get a < f3 by (the proof of) |5.8| ; but then as Ez has index > u for 
7 > a we must have a = f3. Now by the normality of U and by 7r^|_ loo fE'J(A) = 
id we must have E^ = E™. This clearly contradicts the choice of (E%,E%) as 

Case 2. is a generalized prebicephalus and E% is the top extender of (AlJ) 1 . 
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In this case, by |5l| E% is the top extender of (Ml) Q . Let v* be the index of 
E u a . So v* = (Ml) n OR. 

If a < (3 then by ^]3| (e), as Ml is a generalized prebicephalus, and by |5J^ we 
would get that 

c.p.(^) < c.p.(^) = A = c.p.(^) < u* < v x . 

However K c is below 0\ and T is a normal iteration tree on K c . We thus have a 
contradiction with Claim 1 in the proof of [2.4| . 

Thus a > (3. If a > (3 then, because c.p.(E^) < c.p.(E'J) = A = c.p.(^), we 
would get (3 + 1 ^ (0, oo)[/, which is nonsense. 

We thus have that a = (3. In particular, v\ — v* — (Ml) PI OR. Hence by |5]5| 
(e) we'll have that 

(3) ttJ +1oo \mm{El(\), p x } = id. 
Because U is normal by |5.8| we'll have that 

(4) 7^ +loo r^(A)=id. 

Recall that i?" is the top extender of (Ml) , and E% is the top extender of (Ml) 1 . 
In particular, 

(5) i#(A) < min{i£(AW. 
But now (HD to (|) will tell us that 

(6) E u a =EZ\E u a {\). 

The initial segment condition for (.M^) 1 then yields E% = El, or else E 1 ^ G (.M^) 1 . 
Case 2.1. E^e (Ml) 1 . 

In this case, we'll have that i?^ G (Af^+x) 1 , too. By (|3|) and (|5|) we have that 
nl +lQO \E%(\) = id, and thus (X, Y) G -E" if and only if 

3Y [(X, Y) G -n r a+loo (E u a ) AY = Yf) E u a (\)\. 

Hence E% G (M^) 1 . 



On the other hand, the normality of U yields that E% ^ M 1 ^. However, 

OR 

Case 2.2. E" = El. 



■ This is a contradiction! 
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But E% = El of course contradicts the choice of {E%, E%) as (d^ a Ma , df 1 a Ma ). 

□ (Claim) 

□ (pD 

We want to point out that ^| would no longer be true if we dropped (e) in the 
definition |5.3| (there are easy counterexamples). 



Lemma 5.10 ( -i 0* ) Let J\f = (TV , A/" 1 ) be a generalized prebicephalus, and let p 
be the critical point of M 1 . Let k > p be a cardinal in A/" (and hence in M l , too). 
Suppose that for h G {0, 1} do we have the following. 

For all iteration trees V on Af h with last model M]^ and for all Af h - cardinals 
p < k such that either 

(a) p < k, and V lives on Jf? and is above p, but V doesn't use extenders which 
are total on M h , or else 

(b) p — k, and V is above p, 
we have that 

(■k) if F = E^°° is such that v > p and c.p.(F) < p, then F is countably 
complete. 

Then M is a generalized bicephalus. 

Notice that if M satisfies the assumption in the statement of |5.10| then in par- 
ticular every Ff + with c.p.(Ef) < k and which is total on Af h is countably 
complete. (Let V = the trivial tree, and p = c.p^E^ ) + ^ .) 

Proof of |5.10| . We have to show that Af is iterable. Let T be a putative 
iteration tree on J\f arising from the comparison with K c . By the proof of [5.9| , T is 
a set. Pick an elementary embedding a: N — > Hg (for some large enough regular 9) 
with iV countable and transitive, and such that {T, k,} C ran(cr). Let T = <j _1 (T), 
and R = cr _1 (fi;). It suffices to embed the models of T into transitive structures. For 
notational convenience, we shall assume that T is unpadded. Say, 

T = (((Ml) , ir%, (Ml) 1 , irlp. aff3 < lh(f )), (E a . a + l< lh(f )), f ). 

Put n a = c.p.(E a ) for a + 1 < lh(T). We set n(0) = 0, and for a > we let n(a) 
be such that 

3(3 ( (3f a A V 7 + 1 G ((3, a] T 3 V Ml l+1 = Ult n(a) (J, T - pre d( ^ +1) ; E%) ) ). 
Notice that for all a < lh(T) and h 6 {0, 1} do we have that (Ml) h is n(a) -sound. 
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We shall in fact determine some d < lh(T), and define, for both h G {0,1}, 
sequences V h = (Vf: i < i?) of iteration trees on Af h such that any of the Vf's is as 
in (a) or (b) of |5.10| ; for this purpose we'll simultaneously define a sequence (pf. i < 
of ordinals. We shall also construct maps o\ from any (A4^) h into a model of some 
. For all % < $ we'll have that V° and V/ are given by the very same sequence 
of extenders; in particular, lh(V°) = lh(V/). We shall index the models of Vj 1 in a 
non-standard way, namely, we shall start counting them with 

£(i) = J2 iMvj 1 ) 

(where denotes ordinal summation), so that the models of Vf will be indexed by 
the elements of [£(i),£(i) + lh(Vf)), and we'll conveniently have that 

<■ (Ml) h - M V J 

for that i < $ such that £(i) < a < £(i) + lh(Vf). It will be clear from the 
construction that always 

R0 Q al = al\{Mlf. 

Letting h range over {0, 1}, we shall inductively maintain that the following 
requirements are met as well. 

R 1„ V (3 G [0, a]f , if i is maximal with £(i) < (3 then 

aj: (M If - Mf 

is a weak n(/3)-embedding. 

R 2 a if i is maximal with £{€) < a then £(i)Ta, and for all f3 G [0,^(z)]y do 
we have that 3j<i(f3 = £(j) A =M h ). 



R 3 a for all (3 + 1 G (0, a]y, setting /?* = T-pred(/5 + 1), we have that <t„ agrees 



with cr^» up to Kp] i.e., 

fo**K P ) = J ^Jn fj y and 



where i is maximal with £(i) < a and j is maximal with £(j) < j3*. 



41 



R 4„ if % is maximal with £{%) < a, (3T r y G [0, a)f and T> r fl (/3, 7]^ = then 
we have: 

(a) i(i)f(3fi a 1 ; o ttJ 7 = 7$ o aj, and 

(b) /3f 7 f^)^^o7rJ 7 = aJ. 

R 5 a if z is maximal with £(i) < a, then for all j < i do we have that 
V = V ? fe [~m in{l(j) + lh( V^) , a + 1} is an iteration tree on Af h above pj as in (a) or 
(b) of |5.10t i.e., either 

Pj < n, and V lives on J^f and is above pj, but V doesn't use extenders which 
are total on Af h , or else 

Pj = k, and V is above pj. 

We are now going to run our construction. In what follows we again let h range 
over {0,1}. Put £(0) = 0. To commence, set cx£ = a\(M%) h (notice (M%) h = 
ct~ 1 (A/' /1 )), and let V(}\1 be trivial. It is clear that R 1 to R 5 hold. 

Now suppose that we have defined everything up to a, that is, suppose that for 
some i are we given 

V h \i = (vj 1 : j < i), Vf \a + 1, (0$: $ < a),(pf] < i), and Pi if a > £{i) 

in such a way that R l a through R 5 a are satisfied. Suppose that a < lh(T), and 
set F = E^, and p = c.p.(F). (If a = lh(T) we're done with our construction.) 

Then either F = E { U M « )0 for some v < (A4^) fl OR, or else F is the top extender 
of (A4^ ( ) 1 . Depending on whether the former holds, or the latter, we set F = cr^(F) 
and h* = 0, or F = a l a (F) and h* = I. Set p* = c.p.(F). 

Case 1. a = £(i) A p* < k A F is total on (M^) h * or a > £(i) A p* < Pi . 

By R 5 a and our assumptions on Af, we get that F is countably complete in 
this case. Let r: cr^*" F(p) — >■ /i* be order preserving such that for appropriate a, 
X G ran(cr^*) we have that a G F{X) => r"a G X. We now declare V- 1 = Vf \a + 1, 
i.e., £(i + 1) = a+ 1. If a = £{i) we also put Pi = (we won't be interested in this 
value) . 

By |57| and R 5 a it is easy to see that T-pred(a + 1) < £(i), so that by R 2 a 
we know that 3j < i £(j) = T-pred(a + 1). By R 3 a , cr^ agrees with cr^U up to 

Kp, where /3 + 1 is least in (£(j), a]<f . We have K a < ftp by -1 0^ (cf. Claim 2 in the 
proof of |2.4|) , so that <j\ agrees with up to k+ (calculated in (-Mj) h ). By R 
Q , hence, cr^* agrees with up to k+. 



We now define cr^+i : (-^a+i) h ~~ > by setting 

42 



«,/]-4,)(/)(T'Vr(a)). 



This is well-defined and E -elementary, as we may reason as follows. Let $ be a S 
formula. Then 

(■M-l +1 ) h (= $([ai, /i], [a fc , f k ]) & 
C /•'({(«: »/,! : (<-)) A h*(/iW 1 ->AK))}) ^ 

(af (ax),...,^* (a fc )) G 

FK*({(n 1; ...,n fc ) : (JWf w ) fc ..-,/*(«*))})), 

which, by the amount of agreement of cr^* with and by R l a , holds if and only 
if 

(a h :( ai ),...a h ;(a k ))e 

F({( Ul ,...,u k ) : M h h ^ 

.A/* h *W W (/ 1 )(T , ')0i , (0 1 ) > ..., f w (A)(7 J ')(7;*(0 fc )). 

It is straightforward to check that now R l a+ i through R 5 Q+ i hold. 

Case 2. a — £{%) A p* > k, or a = £(z) A p* < k A F is partial on (Ml) h \ or 
a > £(z) A /i* > pj. 

In this case, we start or continue copying T\[£(i), a+2) onto J\f h , getting Vj 1 fa+2. 
We let Vf-pred(a + 1) = T-pred(a + 1), call it a*. We'll have £{i) < a*. We then 

use the shift lemma |20|, Lemma 5.2] to get 7r a i a+1 together with the copy map cr^+i- 
It is easy to check that R l a +i to R 5 Q+ i hold. 

We put pi = k if a = £(i) A //* > k, and we put p« = the cardinality of c.p.(F) 
in A/" h * if a = £(i) A /i* < K A F is partial on (-M^) h *. 

Now let A be a limit ordinal and suppose that we have defined everything up to 
A. To state this more precisely, we have to consider two cases. 

Case 1. There are cofinally in A many a < A such that there is a j with a = £(j). 

In this case for some % are we given 

V h \i = (V}:j < z), < A), and ( Pj :j < i) 

in such a way that R l a through R 5 a are satisfied for every a < A. We then 
declare £(i) = A, and we define 

a h x : (Ml) h -> N h 
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by setting 

^x( x ) = ^((^x)~ l ( x )), where x e r an(vrJ A ). 

This works by Va < A ( R 2 Q and R 4 a (b) ) . It is easy to check that R 1a to 
R 5 A hold. 

Case 2. Otherwise. 

In this case, there is a largest i such that £(i) < A, and we are given 

V h \i = (V}:j < i), VffA, < A), and ( Pj :j < i) 

in such a way that R 1 Q to R 5 a are satisfied for every a < A. We then continue 
with copying T\[£(i), A] onto Af h , getting Vf fA + 1 and the copy map o\. This works 
by Vet < A R 2 a (a). We leave the easy details to the reader. It is straighforward 
to check that R 1a to R 5a hold. 

□ ( CT 

In practice we'll always know that the hypothesis of |5.10| is satisfied. An example 
is given in the proof of the following. 

Lemma 5.11 ( -i ) Let k be a limit cardinal in V such that for all A < k we 
have that 

A is < k — strong in K c =^> A is < OR— strong in K c , 
and k G Co- Let M. > be a premouse. Suppose that 1 < n < uj is such that 

(a) p n {M) < K < p n -l{M), 

(b) M. is n-sound above k (i.e., M. is (n — 1) -sound, and M 71 ^ 1 is generated by 

^M 1 f rom K u {PM,n}), and 

(c) M. is {n — l)-iterable. 

Then M. <K C , i.e., M. is an initial segment of K c . 

PROOF. We first verify the following. 

Claim 1. p n (M) > k, and hence Ai is n-sound. 

Proof. Suppose not. Then p n (M) < k, so that <£ n (M.) has size < k. Note that 
Cn(jVt) is (n — l)-iterable and n-sound. By k G Co, there is an (n — 1)- maximal 
tree T on <£ n (A4) with V r n (0, oo]t = and such that is a non-simple iterate 
of J^ C (it is non-simple by p n (Ai) < k). Moreover, the (n — l)-maximal coiteration 
(U,U) of €n(A4), M. is simple on both sides and produces some common coiterate 
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Q = -M" = Ai^. Using Ti = we may copy IA onto Ai^, getting an iteration 
U w of Ai^ together with a last copy map 



" _ A AU* 

oo 



a: Q -> Q" = M 
Now on the one hand we have 

ao^-.M^Q", 

and on the other hand, we have that Q" is a non-simple iterate of Ai (as Ai^ is). 
This contradicts the Dodd- Jensen Lemma (cf. 0, Lemma 5.3]). 

□ (Claim 1) 

We'll only need that p\{Ai) > k in what follows. 

We now use |5.2| to show that the phalanx V = ((K c , At), k) is normally (n — 1)- 
iterable. For suppose U to be a putative normal tree on V . By [2.7| , we can write 

W = Wo^Wi 

where Uq is an iteration of Ai above k, and Wi is an iteration of K c except for 
the fact that the first extender, call it F, used for building IA\ comes from the last 
model of Uo, c.p.(F) < k, and the index of F is larger than k (possibly, Uq = 0, 
or Ui = 0). But by |5]^, F is countably complete, and hence IA\ is well-behaved by 
standard arguments. 

Now let U, T be the iteration trees arising from the comparison of V with K c , 
where we understand U to be (n — l)-maximal. We have to verify the following. 

Claim 2. root w (oo) = 0, i.e., , the last model of U, sits above M.. 



Before turning to its proof, let us first show that Claim 2 implies |5.11| . Note that 
by |2/7|, then, U is an iteration of Ai. 

Suppose that IA is non-trivial. Then Ai^ is not sound, which by ^]5| gives that 
we must have Ai 1 ^ = A4^. This gives a standard contradiction if V u fl (0, oo]u ^ 
(cf. the proof of Claim 4 in the proof of p0| , Lemma 6.2]). Hence we have to have 
T> u fl (0, oo]r/ = 0. As T only uses extenders with indices > k we'll clearly have 
p LU (Ai'^ ) > k. But then p^Ai 1 ^) > k, and so 

^(AC) = £ n (M u J = M, 

and again we get a standard contradiction (as in the proof of Claim 4 in the proof 
of gg, Lemma 6.2]). 
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We have shown that U has to be trivial; that is, M. > M^- But it can then 
easily be verified that T has to be trivial, too. This implies A4 < K c as desired. 

Proof of Claim 2. Suppose not. That is, suppose that root w (oo) = —1, i.e., 
that the last model of U sits above K c . By [L5] and the Dodd- Jensen Lemma applied 
to tt u 1oo we easily get that V u n [-1, oo\ v = V T n [0, oo]^ = 0, and 

= Ml, call it Q. 

In particular, we have maps vr^ loo : K c — >■ Q and 71"^: — > Q. Let F° = E% be the 
first extender used on (—1, oo]u- Set /x = c.p.(F°) = c.p.(7r^ loo ) < k. A simple trick 
gives the following. 

Subclaim 1. c.p.^^) = /x. 

Proof. We have to show that ttJ^ ^ id, and that /x is the critical point of ttq^. 
Let F u = • As U only uses extenders with indices > k, and by Claim 1 above, 
it is clear that pi{J^ a ) > k. Hence |0| immediately gives that /x is < K-strong in 
J uo a . But J K a = , so /x is < K-strong in K c . By our assumption on k, this 



means that /x is < OR-strong in K c . On the other hand, ^75] gives that /x is not 
< OR-strong in Q. 

This already implies that ttJ^ ^ id. Let F 1 = Ej = E Ul 13 be the first extender 
used on (0, oo]t- 

Let us first assume that ttJ^ f/x 7^ id, i.e., that c.p^F 1 ) < /x. As T only uses 

extenders with indices > «, we clearly have that p\{Ju 1 ) > k. Thus, again by 
using [L3| and |2.5| , we end up with getting c.p^F 1 ) is < OR-strong in K c , but 



c.p.^F 1 ) is not < OR-strong in Q. However, consider now 7r^ loo :if c — > Q. As 
fc.p^F 1 ) + 1 = id, the fact that c.p^F 1 ) is < OR-strong in K c implies that 



u 

"-100 

c.p^F 1 ) remains < OR-strong in Q. Contradiction! 

A symmetric argument shows that we cannot have ttq^ f/x + 1 = id. 

□ (Subclaim 1) 

We could also have used the Dodd- Jensen Lemma to show nj^ f/x = id in the 
proof of Subclaim 1. However, we chose not to do so in order to exhibit the symmetry 
of the argument. 

Now let F 1 = Eg still denote the first extender used on (0, oo]t- Subclaim 1 
says that c.p^F 1 ) = /x = c.p.(F°). Let, again, 

F° = E!< and F l = E^ 



"0 
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The rest of this proof is entirely symmetric, so that we may assume without loss 
of generality that u < \/\. Both z/ and v\ are cardinals in Q, which implies that 

M T 

v§ < v\ =>• vq is a cardinal in J Vx 13 . It is hence clear that we may derive from 

a generalized prebicephalus, call it Af. The following is a straightforward conse- 
quence of |3, p|, and |5T0| : 

Subclaim 2. Af is iterable. 

Proof. It suffices to verify that Af satisfies the hypothesis of |5.10| . Specifically, 



we want to verify that our current k may serve as the k in the statement of 5.10 



However, this is trivial by virtue of |4.7| and |5.2| ! 

□ (Subclaim 2) 

Now yields that E% = F° = F 1 = Ej. This is a contradiction, as this can't 
happen in a comparison! 

□ (Claim 2) 

□ o 



Using 6.1 of the next section we could have shown 5.11 for all k G C . 



6 Maximality of K°. 

Lemma 6.1 ( — > 0^ ) (Maximality of K c ) Let T be a normal iteration tree on K c 
with last model Q = AA^o- Suppose that (0, oo]r fl V r = 0. Let \i < k < v be 
cardinals of Q, and suppose that nj^ \k = id. Then there is no extender F with 
critical point /i such that the following hold. 

• J\f = {JJv\ F) is a premouse, 

• ifUis an iteration tree on Af with last model Af* = AA 1 ^, (0, oo]u H V u = 0, 
and HqooIh = id then the top extender of Af* is countably complete, and 

• p x {Af) > /I. 

Proof. Suppose not, and let T, Q, /i, k, u, F, and Af be as in the statement 



of |6.1] . The proof will actually be by induction on //. That is, we assume that /i is 
least such that there are T, Q, k, u, F, and Af as in the statement of |Q| , and we 
fix such T, Q, k, v, F, and Af. 
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We first aim to define the pull back of J\f via tc^. Set 



i.e., A is the largest cardinal of Af. Of course, A is an inaccessible cardinal of both TV 
and Q. Let A = 7r _1 "A, so that A is least with 7r(A) > A. We define a Dodd- Jensen 
extender F by setting 

X eF a 7r(a) g F(X) 

for a G [\} <lJJ and X G P([^] Card(a) ) n K c . I.e., F is a (/i, A)-extender over K c in the 
sense of |2^, Definition 1.0.1]. F inherits the countable completeness from F. Let 

i p '• <J^+k c — *F 
be the S ultrapower map, and set 

M = (M,ip\v(rinK c y, 

that is, M. is the model theoretic reduct of A4, where the latter has the additional 
top extender i F \V(fi) fl K c . We call M. the pull back of M via ir. We shall also 
write F for i F \V{fj) fl K c . We can define a cofinal S^-elementary map 

7r' : .M — > by setting 



7 k c 



for a G [A] <w and /: [/i] 



Card(a) 



7T 



: , / G K c . We'll in fact have that 
: M -> AT 



is E -elementary (and hence Si-elementary, as 7r' is cofinal), because 7r'(F fl x) 
F fl 7r'(x) for all x G M.. This readily implies that Ai is a premouse: the initial 
segment condition for .M is true as Cj$ nOR ^ 
The following statements are easy to verify. 



£wnOR 7^ 0; but Cjvnoi; 



A is a limit cardinal of F c , 

J-^ = Jf, 

K>\jM = K\Jf } and 

7r'(F(/i)) = F(/z) = A. 



Claim 1. There is no a > A such that Ff c ^ 0, and c.p.(Ff c ) G [//, A). 



Proof. Suppose otherwise. Set /2 = c.p.(£* c ). By[0| then, /2 is < A-strong in 
K c as witnessed by E RC . By the elementarity of ir we hence have 7r(/x) G [/i, 7r(A)) 
is < 7r(A)-strong in Q as witnessed by E Q . By the definition of A, 7r(/2) < A. So, 
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trivially, 7r(/i) is < A-strong in Q as witnessed by E Q , and thus 7r(/x) is < A-strong 
in Af as witnessed by i? . But then Af is easily seen not to be below 0^. 



□ (Claim 1) 

Claim 2. There is no a G [A, AlnOR) such that ^ 0, and c.p.(E^) e [/i, A). 

Proof. Suppose otherwise. Set /2 = c.p.^E^ 4 ). By p~73| , then, fi is < A-strong in 
.M as witnessed by J5 , and thus jx is < A-strong in as witnessed by E . This 
then gives a contradiction as in the proof of Claim 1. 



□ (Claim 2) 



Claim 3. < K c . 



PROOF. This is shown by coiterating with ^J^+ M , or rather with the phalanx 

P = ((K c ,j£UA). 

Subclaim 1. "P is iterable. 

Proof. By standard arguments and |2/7|, it is enough to see that if V is an 
iteration of successor length of J^ M which only uses extenders with critical point 

> A then any E^°° ^ with p > A and c.p^-E^ 00 ) < A is countably complete. 
However, using ir' we may copy V onto Af, getting an iteration tree U on Af. Let 
tc'^: AA^ — > .M^, be the last copy map. 

inherits the property expressed by Claim 2 above, that is, we must have 

c.p.^p °°) < fi. But then c.p.(E n , < Li, too, and hence E^,°?s is countably 



complete by [L7[ But this implies that E p °° is countably complete. 

□ (Subclaim 1) 

Now let W, V denote the iteration trees arising from the comparison of K c with 
V . By [4.5| and standard arguments it suffices to see that the last model of V sits 



above jt^ M - Let us suppose not. We shall derive a contradiction. 



By the Dodd- Jensen lemma and £15] we'll then have that M™ = M^, V w n 



[0, oo]w = 0, D v H [0, oo]y = 0, and ttq^ is lexicographically < ^g^. In particular, 
we must have either c.p.(7i"o^) = ap^o^) or else ir^ tc-P-^ooo) + 1 = id. 

Case 1. c.p.(TrJ^) = cp^vr^J. 
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Let a + 1 be least in (0, oo]w, and let (3 + 1 be least in (0, oo]y. Let 



F° = and F 1 = E%> . 

The case assumption says that c.p.(F°) = c.p^F 1 ). It is easy to see that we may 
derive from 

a generalized prebicephalus, call it B. 
Subclaim 2. B is iterable. 

Proof. It suffices to verify that B satisfies the hypothesis of |5.10| . Specifically, 
we want to verify that c.p.(7r,^) +A:c may serve as the k in the statement of |5.10| . 
However, this shown by combining [4.7| with arguments which should be standard by 
now, and with a copying argument as in the proof of Subclaim 1 above. 

□ (Subclaim 2) 

Now |5i^ yields that E^ = F° = F 1 = Ep. This is a contradiction, as this can't 
happen in a comparison! 

Case 2. vr^ [cp.^^J + 1 = id. 

In this case we shall use our inductive hypothesis. In fact, luckily, this is easy 
to do. Namely, arguments which again should be standard by now yield that we 



have with W, MZ c.p.(<J, sup({£ < ^^(0 = £}), "i, F\ and J t 



Ml 



series of objects which are as T, Q, fi, k, v, and M in the statement of pTT]. We 



leave the straightforward details to the reader. However, by Claim 2 we'll have that 
ap.^^) < /i, which contradicts the choice of fi being minimal! 

□ (Claim 3) 

We'll now have to split the argument into three cases. 
Case 1. F(ii) = A. 

In this case Claim 3 immediately gives that M. < K c . (Recall that M. is the 
model theoretic reduct of M. obtained by removing the top extender F.) But now 



we have a contradiction with 4.2 



Case 2. F(p) > X and 7r(A) > A. 
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In this case Claim 3 gives that we may define the lift up 

jM « 
l\+M, 



Claim 4. M. is transitive and O-iterable. 

Proof. We first note that tc is countably complete: 

Fact. Let (a n ,X n : n < u) be such that for all n < u do we have a n G [OR] <a; , 
X n E V([i] n ] Ca,rd ^ an ^) fl K c for some r/ n , and a n E n(X n ). Then there is an order 
preserving r: {J n<UJ a n — > OR with r"a n E X n for all n < uj. 



Proof. This is a straightforward consequence of the proof of [3.2| . For this 
purpose we may consider T as a tree on J^g , for some 9. We may and shall 
assume that 9 is large enough and regular so that we may pick a: H — ► Hg with H 
countable and transitive, and {T} U {a n , 7i(X n ):n < u>} C ran(cr). Set T = a _1 (T). 
The construction from the proof of [3.2| will then give us an embedding 



<Xoo : ^ - ^ 
such that for all X with 7r(X) G ran(a) do we have that 

(Too ° & ° 7r (-^) — X. 



We hence have in 



a function as desired. 



r = o-oo o a 1 r (J a n 



This implies Claim 4 by standard arguments. 



□ (Fact) 



□ (Claim 4) 



Notice that M. is a premouse (rather than a protomouse, as the top extender 
of A4 has critical point \x and 7f\fi +M = id). Moreover, v (the height of Af) is a 
cardinal in M. because 7r(A) > A and so 7r(A) > z/, and 

fi= (AT,7W) 
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is a generalized prebicephalus. Notice that we can't have that M = Ai, just because 
v — Af n OR < At. Thus, by in order to reach a contradiction it suffices to 
verify the following. 

Claim 5. B is iterable. 

Proof. We shall apply |5TT(]| . Specifically, we plan on letting the current k play 
the role of the n in the statement of |5.10| . We have to show that any iteration tree 



V on Af, or on At, meets the hypothesis in the statement of 5.10 . However, notice 
that this is clear for Af by [O] and our assumptions on Af '. We are hence left with 
having to verify the following. 

Subclaim 3. Let V be an iteration tree on Ai with last model Ai^ such that 
for some A4-cardinal p < k we have that either 

(a) p < n, and V lives on Jjf* and is above p, but V doesn't use extenders which 
are total on Ai, or else 

(b) p = k, and V is above p, 
we have that 

(*) if F = E^ 00 7^ is such that v > p and c.p.(F) < p, then F is countably 
complete. 

Proof. Let V be as in the statement of this Subclaim, with some p < k. Let 
F = E^ 00 ^ be such that v > p and c.p.(F) < p, and let (a n , X n : n < ui) be such 
that a n G F(X n ) for all n < uo. Let a: H — > Hg for some large enough regular 9 be 
such that H is countable and transitive, and {V, F} U {a n , X n : n < u>} C ran(cr). Set 

V = cr _1 (V). By the above Fact (in the proof of Claim 4) and standard arguments 
there is some 

a : M^ = a-\M) -> M. 
Recall that we also have a cofinal map 

tt' : M -> El A/". 

We may hence copy V onto A/" using n'oa, getting an iteration tree V on J\f, together 
with a last copy map 

aoo :Mt^Ml. 

Now by [4.7| and the assumptions on M we'll have that o cr _1 (F) is countably 
complete. We may hence pick some order preserving 



n<u> 



o\ o (T 1 (a n ) — > c.p^doo o a with 
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t o (Too o a 1 "a n G cr^ o a 1 (X n ) for all n < u. 

However, 

Coo (-X71) = X n , 

as c.p.(F) < p, and V is above p. We therefore have 

t o Oqo o o" _1 "a n G X n for all n < uj, 
and hence we have in r o o a" 1 a function as desired. 



□ (Subclaim 3) 
□ (Claim 5) 



Case 3. F(p) > A and 7r(A) = A. 



Set A = sup 7r"A. It is easy to see that n can't be continuous at A in this case, 
i.e., that 

• A < A, 

because otherwise we would have to have 7r'(A) > A, whereas 7r'(F(p)) = A. More- 
over, as A is inaccessible in Q, we must have that 7r _1 (A) = A is inaccessible in K c . 
This implies, because n is an iteration map which is discontinuous at A, that A is 
measurable in K c , and that in fact we can write 

where is continuous at A, c.p.^j^) = ^^(A) = A, and it = ttq^ o tt^. (Let p 
be the least p G [0, oo) T with c.p^TrJJ = ttJ(A). Then nj^ = ttJ,, and tt^ = ttJ^.) 
Let us write 7r = and 7Ti = 77^. We have that 7To(A) = A, and 7Ti(A) = A. 

Claim 6. j£ M = J-« c KC . 

Proof. We already know that J^ M <! J\+k<=- It is easy to see that and 
Q agree up to \ +M ™ = A +Q and that 

(1) Kq\J\+KC '■ J\+KC — * J\+Q 

is exactly the lift up of J-^+k* by 7r \J^° = k\J x kc , which in turn is given by letting 
T act on Jf c 



We'll now use the interpolation technique. Let 

a :M -> C = \J\t Q (M;Tt\jf) 
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be the lift up of M. by ~k\J^ c . Notice that p\{C) < A and C is A-sound, because 
every element of £ can be written in the form [a, ip{f){b)} where a G [A] <w , b G [A] <w , 
and /: [/i] Card W -> J^ KC with / G J^ KC . Of course, cr (A) = A. 
We may define 



by letting 



[a,f\% JJC .~Af){«) 



for a G [A] <a \ and /: [ry] Card ( a ) —> M for some 77 < A with / G M and a G 7r(dom(/)). 
It is straightforward to see that o\ is S -elementary, that o\ \\ = id, and that 



7T = O"! O <Jq. 



Of course A is inaccessible in both £ and M 



Clearly, iTjIv = i7c+o- Let us assume that we also have 



(2) ^s+ c ~ 



Then we'll have that 



(3) o~o\J'x+m '■ >Jx+m ^f+c — <J\+q 

is the map obtained by taking the ultrapower of J^+ M by the long extender 7r \J^ c , 
which of course is exactly what is obtained when we let 7o act on jf+M- Hence 
both 7r \J^+ KC and <To \J^ M are maps induced by 7o, and they have the same target 
model, and J^+ M <! J\+k^- This implies that we must have J^ M = J^+ K ^- 

In order to finish the proof of Claim 6 it hence suffices to verify (|]). We first 
prove: 

Subclaim 4. There is no ^ with c.p.(^) G [/i, A) and a G (A, u). 



Proof. Otherwise by [U| we get that /i = c.p.(-E^) is < A-strong in J\f as 



witnessed by i? . Using 7r , we then get that there is some /i G [/i, A) which is 
< A-strong in K c as witnessed by E K ° , which is a contradiction as in the proof of 
Claim 2 above. 

□ (Subclaim 4) 

Now (HI) is shown by applying the condensation lemma f^, §8 Lemma 4] to a\. 
Recall that pi(£) < A, C is A-sound, and cti \ A = id. We may assume that <Ti 7^ id 
and C 7^ A/", as otherwise @ is trivial. Let r\ = c.p.(eri) > A. Well, if (b) or (c) in 
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the conclusion of ]9|, §8 Lemma 4] were to hold then (in much the same way as in the 
proof of [TTT|) we'd get that there is some E 3 ^ ^ with cp.(E^) = p and a G (A, z/), 
contradicting Subclaim 4. We hence must have that (a) in the conclusion of [^, §8 
Lemma 4] holds, i.e., that C, is the 77-core of Af, and that o\ is the core map. 

We are now finally going to use our assumption that p\{Af) > p which we 
make in the statement of |6.1| . Let V, V denote the iteration trees arising from the 
comparison of C with Af '. We know that (0, oo]v H V v = (0, oo]y H V v = 0, and 
that AA^ = -M^q, because C is the 77-core of Af and o\ is the core map. We also 
know that \r] = id: otherwise we can consider the coiteration of ((A/", C), rf) with 
Af and by |2]7] we'd get a contradiction as in the solidity proof (cf. || §7]). 

Suppose that vr^fA 7^ id. We'd then have that c.p.^Q^) < /i, because by 
Subclaim 4 above Af does not have any extenders 7^ with c.p. (E^f ) G (/i, A) and 
a > A, a fact which is inherited by iterations of Af above A. But then c.p.^ooo) < A* 
and p\{Af) > [i imply that 

ft (AO > ^(A*) > ^(c-P-Kl)) > A. 
On the other hand, as itq^ \X = id, we must have 

Pi(M v J < A. 

This is a contradiction! 

Hence we must have that \X = id, that is, the coiteration of £ with Af is 
above A on both sides, (0, oo] v n V v = (0, oo) v , n P v ' = 0, and A^^ = A4^. This 
yields (|). 

□ (Claim 6) 



Given Claim 6, we can now easily finish the proof of |6.1| . As tt is an iteration 
map, we must have that 7r is continuous at X +RC . By Claim 6, hence, tt"X +m is 
cofinal in 7r(A +AC ) = v. But then, if we define the lift up 

M = mt (M;7r\J-^ M ) 

as in Case 2 above, then we shall again have that v is a cardinal in AA. We may 
then continue and derive a contradiction exactly as in Case 2 above. 

□ o 

It can be shown that |6J] also holds when the assumption that pi(Af) > p is 
dropped. 
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7 Weak covering for K°. 

Recall that a cardinal k is called countably closed if R H ° < k for all R < k. We let 
Bq denote the class of all countably closed singular cardinals k such that k 6 Co 
and for all /i < k do we have that if fi is < K-strong in K c then [i is < OR-strong in 
K c . 

It is easy to see (using |5.1|) that Bq is a stationary class. The significance of Bq 
is due to the following fact, the "weak covering lemma for i^ c ."Q 



Lemma 7.1 1 ) Let k G B q . Th 



en k 



-K c 



Proof. Fix k G -Bo ; an d set A = k +kc . Let us assume that A < k + . We shall 
eventually derive a contradiction. 

Fix Q > n + , a regular cardinal. Notice that for W = (K c ) Hn we have that 
J to c = 3ft- We may pick an elementary embedding 



7T : N -> Hi 



n 



such that C N, Card(A^) < k, {k, A} C ran(7r), and ran(7r) n A is cofinal in A. 
We may and shall assume that 



Card(iV) = cf (A) 
and that iV R (Card(iV)) + is transitive. 



Ho 



Set k = 7r A = 7r 1 (A), and K = ^ . Let 5 = c.p.(7r) < k. Notice that 

5 = N (~) (Card(A^))+, Card(5) = Card(iV), and ir(5) = Card(A^)+ = 5 +v .We can 
make an immediate observation. 

Claim 1. (V(6) f)K c )\N ^ 0. 

Proof. Suppose otherwise. Set F = ir\V(6) D K c . F is countably complete by 
W N C N. It is easy to see that we have a contradiction with T 



m 



□ (Claim 1) 

Let rj be least such that (V(r]) fl K c ) \ N ^ 0. Either rj = 5 and S is inaccessible 
K, or else 5 = rj +K (and then ir(5) = n +KC ). 



5 We want to rem ark that [7.1| is not the strongest covering lemma which is provable for K c . On 
the other hand. 7.1 will suffice for the construction of K. 
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Let U and T denote the iteration trees arising from the comparison of K with 
K c . By [O], we'll have that > and V u n [0, oo]^ = 0. In fact, the Dodd- 
Jensen Lemma can easily be used to see that T actually only uses extenders from 
j£ c and its images. 



Pi 




5 • ' 
i] • • 

K K c 
Figure 3. The covering argument 



We now aim to prove: 

Claim 2. U is trivial, i.e., = K. 

Proof. Suppose that U is non-trivial, and let F = be the first extender 
used on [0, oo)y. Recall that D u H [0, oo)u = 0. Let \i be the critical point of F. 
Notice that by |2.4| U \a only uses extenders with critical point > fi +K . 

Subclaim 1. F is countably complete. 
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Proof. Let X n ): n < u) be such that a n G F(X n ) for all n < uo. Pick 

such that i? is regular and large enough, if is transitive, Card(ff) = K , and 
{U\a,F} U {a n ,X n :n < u} C ran(cx). Let W = o-^Wfa), and = o- x (^). 
Notice that U, M., as well as cx|\M are all elements of N, by "W C N. 

Let us copy U onto -ft', using cr|\M. The entire copying construction takes 
place within N, and it gives an iteration tree W on K together with copying maps 
Oi. M? -> (where a = a\M). 

As U\a only uses extenders with critical point > n +K , we have that W only uses 
extenders with critical point > ji +K , too. This implies that a and a^: — > 
are such that cr^ o ctq (X n ) = A n for all n < uj. Moreover, by [O] applied inside 
iV together with W N C N, we have that F' = o (7q (F) is (really) countably 
complete. Let a' n = o o-Q l (a n ) for n < u, and let r: U n<w a' n — > /x be order 
preserving and such that r"a' n G X„ for all n < u. We then have in 

T O (Too O O-^ 1 \ [J a n 

a function as desired. 

□ (Subclaim 1) 

Now notice that ||, §8 Lemma 1] (a corollary to the solidity proof) and [2.6| imply 
that \i > rj. Set /j = 77, and let ([if < i < 7) enumerate the successor cardinals 
of .ft' in the half-open interval (r],fi +K ] (if fi — 77 then 7 = 2; otherwise, we'll have 
7 = /i + 1). For every i < 7 let r(i) be the least r such that j(^ T = J7^, and let 
V% be the longest initial segment of A4^ which has the same bounded subsets of 
\i% as K has. 

Subclaim 2. = K c , and z > p u (Vi) < Hi- 

Proof. It is enough to verify that Vi is a set-sized premouse for i > 0. Let 
i > 0, and assume that 7^ is a weasel. (In particular, Vi = M^^y) Notice that 

r(i) > 0, because {V(rj) n K c ) \ K + 0. Let G = Ej = Ep be the first extender 
used on [0, r(i))r. G is total on K c , and countably complete by P~T| . Moreover, of 
course, i/ < /ij. Also, c.p.(G) < 77. So ran(G) C K and G = n o G is well-defined. 
We have that G(/i) is a cardinal of -ft', and hence G(fi) is a cardinal of K c , using the 
elementarity of tt. But as G is countably complete, G is countably complete, too, by 
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the countable completeness of ir (i.e., by W N C N). We thus have a contradiction 
with Ol 



□ (Subclaim 2) 

Now set "P 7 = M". We shall be interested in the phalanx 

V={(V i :t< 1 + l),{fi i :t< 1 )). 

For < i < 7 let fi~ denote the cardinal predecessor of /ij in Vi. Standard arguments 
give that for such i is Vi sound above fi~, i.e., if k < u is such that Pk+i{Vi) < Hi < 
Pk(Pi) then Vi is /c-sound and (Vi) k is the hull of U {pcp^^i} generated by /i^,.. 

Subclaim 3. V is coiterable with K c . 

Proof. Let us coiterate K c with V using a>-maximal trees, getting iteration 
trees V and W. Subclaim 3 says that all models of W are transitive, and that we 
therefore get comparable and .M^. 

Let oo < OR denote that ordinal such that either M.^ is ill-founded, or else 
M.^ and M.^ are comparable. We aim to show that it is the latter alternative 
which holds. Notice that + 1 = T\a + 1, that W\a is trivial, and that E^f = F 
which is applied to V^-%. 

Well, by p. 7j , there is n < u such that W can be written as 

where each Wk is an iteration of some Vi(k) (with k! > k =>- i(k') < i(k)) except 
for the fact that the very first extender used in W4 is equal to F if k = 0, or else 
is taken from the last model of V\4_i if k > 0. Let Fk denote the first extender 
used in W4, and let = c.p.(-Ffc). Notice that k! > k =>- < and that V\4 
is an iteration which uses only extenders with critical point > (by the rules for 
iterating a phalanx). 

Let us pick an elementary embedding 

a:H ^ H e 

where 9 is regular and large enough, H is countable and transitive, and W G ran(cr). 
Set Q = o-\V), VV = <r-\W), R k = a- l {K k ), and F = a' 1 ^). Then VV is an 
iteration of Q which can be written as 
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where W fc = <7 _1 (>Vk). 

Now as F = F is countably complete by Subclaim 1, we may pick some r: (F((j,)r\ 
ran(cr)) — > Kq — p order preserving such that a G F(X) =>- r" a G X for appropriate 
a, X G ran(cr). Set 7 = a -1 (7). Then 

Mf+^mt^a-^v^F), 

where Pa ; +i('P 7 -i) < ^ < PkiV^-i), is the first model of W above the list of models 
Q. We may define an embedding 

a:Mf +1 = Ult^OV^F) - ?Vi, 
as being the extension (via the upward extensions of embeddings lemma) of the map 

a: {M%f - (P 7 _i)*, 

where a is defined by 

K/]H^(/)(rV(a)), 

Let VV* be that iteration of the phalanx cr -1 ^ [7)"" yVl^ which uses exactly 
the same extenders (in the same order) as VV does, except for the very first one. In 
particular, VV* and VV have exactly the same models, except that VV* misses MXf ■ 

Notice that V\ r y — (Vf. i < 7) is iterable, as it is generated by an iteration of K c . It 
hence suffices to copy the iteration VV* onto V\j, using the maps a and a. 

However, we have that a agrees with a\a~ 1 {V 1 -i) up to <j~ 1 (k,i) + (calculated in 
a^iV^-i)). Hence the standard copying construction goes through. 

□ (Subclaim 3) 

Let still V, W denote the trees coming from the coiteration of K c with V. It is 
now easy to see that we have to have that = root w (oo), i.e., that the final model 
of W sits above Vq = K c : otherwise would be non-sound which would give 
an immediate contradiction to |475|. By applying the Dodd- Jensen lemma to 
otherwise, we get that V has to be simple along its main branch, and Ai^ 53 
But [4.5| implies that W has to be simple along its main branch, and 53 M^- 

Set Q = = M^. Let G be the first extender applied on the main branch of 
W, and set fi = c.p.(G). As the final model of W is above K c , we know that p, < 77. 
The Dodd- Jensen lemma tells us that < vr^, lexicographically; in particular, 
ttooo \P = id- 
Case 1. c.p.(7r£j = p. 



60 



Let Pq + 1 be least in (0, oo]y, and let j3\ + 1 be least in (0, oo]w We may in 
this case derive from 



a generalized prebicephalus, call it A/". 
Subclaim 4. A/" is iterable. 

Proof. This is shown by applying |5.10| . Specifically, we plan on letting ft +KC 
play the role of k in the statement of |5.10| . Set v = p, +RC . As v is a cardinal of K c , 
Ai° > iT^r , and A4 1 > iTjf^, by virtue of [L7|it suffices to verify the following two 
statements in order to prove Subclaim 4. 

Ao if Ai is an iterate of Ai° above i>, and if H = E^ 4 ^ is an extender with 
c.p.(if) < v and v > v then H is countably complete. 

Ai if Ai is an iterate of Ai l above u, and if H = E^ 4 ^ is an extender with 
c.p.(if) < v and v > v then H is countably complete. 

Now by -i 0', Ai° is easily seen to be an iterate of K c above v. Hence if M. 
and H are as in Ao then M. is an iterate of K c above u, too, and H is countably 
complete by W77\ It thus remains to verify Ai. 

Fix M. and H = E^ 4 as in A 1; and let (a n , X n : n < to) be such that a n e H(X n ) 
for every n < uj. Let W be the iteration of Ai 1 which gives Ai. Note that Ai 1 
in turn is given by an iteration, call it W + , of the phalanx V. Recall that V = 
(Vfi < 7 + 1), and that F is the first extender used in W. Let V* denote the 
phalanx (Vfi < 7)"Ult(7 : ' 7 _ 1 ; F) (with the same exchange ordinals as V). Then, 
trivially, At 1 is given by that iteration, call it W*, of V* which uses exactly the 
same extenders (in the same order) as W + does, except for the very first one, F. 

Let us pick an elementary embedding 

a:H ^ H e 

where 6 is regular and large enough, H is countable and transitive, and 

{V*, W*,Ai\ W, H} U {a n , X n : n<u}c ran(a). 

Set Q = (J-^V*), W = <7 -1 (W), M = a-^Ai 1 ), and W = a^iW'). Exactly as 
in the proof of Subclaim 2 above, we may first find a map a re-embedding the last 
model of Q into P 7 _i (using the countable completeness of F), and we may then 
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use the agreement between a and a to copy W onto which gives an iteration 
W c of V |~7 together with the copy maps. Let 

be the copy map from the last model of VV to the last model of VV C . 

Now VV' is an iteration of (a truncation of) A4^, and we may hence continue with 
copying VV" onto -M^f, using o"oo, which gives an iteration VV CC of -M^ c together 
with the copy maps. Let 

^oo- Moo -* Moo 

be the copy map from the last model of VV' to the last model of VV CC . 

It is now easy to verify that a and agree up to o~ x {J^ c \ Moreover, as PI7 
is given by a normal iteration of K c , we'll have that VV C is in fact an iteration of K c 
above v. But then 

vv c ^vv cc 

is an iteration of K c above u, too. By |4.7| , we thus know that o cr~ 1 (if) is 
countably complete. We may hence pick r: {J n<UJ c>oo °" _1 ( a n) - ^ c.p.(ff) such that 
r'Voo o cr _1 (a ra ) G X n for every n < u. We have found a function as desired! 

□ (Subclaim 4) 

But now by |5.9| we have that Subclaim 4 implies 

This is a contradiction! 
Case 2. ttq^ \fl + 1 = id. 



In this case, we get a contradiction with fTT[ That |6.1j is applicable here follows 
from arguments exactly as in Case 1 above. We leave it to the reader to chase 
through the obvious details. 

□ (Claim 2) 

Claim 3. T only uses extenders with critical point greater than or equal to 77. 

Proof. This follows from the argument which was presented in the proof of 
Subclaim 2 above. 

□ (Claim 3) 
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The combination of Claims 1, 2, and 3 now give an initial segment, Ai, of Ai^ 
with Ai > K, A is a cardinal in Ai, Ai is K-sound, and p w (A4) < R. Let n < u be 
such that p n+ i(A4) < R < p n (A4). Let 

Ai = mt n (M;7T\K). 

Then either Ai is an n-iterable premouse with Ai > J\ C , p n+ \(Ai) < K, and Ai is 
sound above k, or else n = 0, A4 has a top extender, F, 7r"c.p.(F) + is not cofinal 
in 7r(c.p.(F) + - A/ '), and .M is a protomouse (see fl{| §2.3]). In the latter case, let F' 



be the top extender of Ai, and let Af = be the longest initial segment of K c 
which has only subsets of c.p.(F') which are measured by F' . Let 

Af = mt m (Af; F'), 

where p m+ \(Af) < c.p.(F') < p m (Af). Using the countable completeness of ir, by 
standard arguments we'll have that Af is an m-iterable premouse with Af > J- 
Puj(Af) < k, and Af is sound above k. 

But now, finally, |5.11| gives a contradiction! 



K c 
A 



□ m 



8 Beavers and the existence of K. 

In this section we shall isolate K, the true core model below 0^. We closely follow 
|27| , §5]; however, of course, some revisions are necessary, as |27| works in the theory 
"ZFC + Q is measurable." 



We first need a concept of thick classes, which is originally due to ||16[ . We 
commence with a simple observation (which is standard). 

Lemma 8.1 ( -. 1 ) LetW be an iterable weasel. Let S be a stationary class such 
that for all (3 G S we have that (3 is a strong limit cardinal, ci w {(3) is not measurable 
in W , and (3 +w = j3 + . Then W is universal. 

Proof. Suppose not. Then there is a (set- or class-sized) premouse Ai such 
that if T, U are the iteration trees arising from the comparison of Ai with W we 
have that: lh(T) = lh(W) = OR + 1, there is no drop on [0, OR] v , tt^'OR C OR, 
and if a is largest in {0} U {V T n (0, oo) T ) then vr^'OR £ OR. (We have oo = OR 
here.) There are club many (3 e [Q,oa)u such that 7r[^"/5 C (3. Also, there are 
7 G [a, oo)t and K G Aif^ such that for club many (3 G [7, oo) T do we have that 
7r^g(K) = f3 and (3 is the critical point of nj^. 
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Now pick fteS\ (M* n OR) with t^/(5 c /3, tt^(k) = /?, and c.p.(vrjj = /3. 
As /3 is a strong limit cardinal and ci w (ft) is not measurable in W, we'll have that 
^oooift) — ft) which implies that ft +M °° = ft + . On the other hand, we'll have that 



7T 



is cofinal in ft +M = ft+ M ~, so that ft+ M ~ < ft+. Hence /3 +A ^ < /3 H 



/3 + - A/! " . This is a contradiction! 

□ (ls.:i 



Definition 8.2 Let W be a weasel, let S C OR, and let r e OR. .4 c/ass T C OR 
zs called S, r-thick in W provided the following clauses hold. 

(i) S is stationary in OR, 

(ii) for all but nonstationary many ft G S do we have that 

(a) ft +w = ft + , 

(b) ft is a strong limit cardinal, 

(c) cf w/ (^) is not measurable in W as witnessed by E w (i.e., there is no ^ 
with c.p.(E^) = cF(0 and E^ is total onW) for all^eTn [ft,ft + ), and 

(d) T n (ft,ft + ) is unbounded in (3 + , and for all regular 6 > t we have that 
T n (ft,ft+) is 9-closed, and ft e T. 

A class T C OR is called S -thick in W if there is some t such that V is S, r-thick 
in W. 



By the proof of |0|, if T C OR is S-thick in W for some S C OR then W is 
universal. 

The following four lemmas are easy to prove (cf. P7| , Lemmas 3.9 to 3.11]). 

Lemma 8.3 Let W be a weasel, let S C OR be a class, and let (Tf.i < 8) be such 
that Tj is S -thick in W for all i < 9. Then f] i<e Tj is S -thick in W . 



Lemma 8.4 Let W and W be weasels, and let S C OR be a class. Let tt:W -^W 
be an elementary embedding such that there is some V C ran(7r) which is S-thick in 
W. Then Y n {£: 7r(f ) = f } is S-thick in both W and W. 



Lemma 8.5 Let W be a weasel, let S C OR be a class, and let V be S-thick in W . 
Let F be a total extender on W such that Ult(W; F) is transitive. Let ip denote the 
ultrapower map. Then T H {£: = £} is S-thick in both W and Ult(W; F). 



Lemma 8.6 Let T be an iteration tree on the weasel W , let S C OR be a class, and 
let T be S-thick in W . Let a < lh(T) (possibly, a = OR) be such that V T fl (0, a]p = 
and 7T,f a "OR C OR. Then T n {£: tt^(^) = ^} is S -thick in both W and M r a . 
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In order to isolate K we now have to work with some K£ for a small V rather than 
with K c , just because there need not be 5* and T* such that T* is S"-thick in K c . Let 
us consider We get versions of everything we proved in sections 4 through 7 

about K c also for Kf^x- (When quoting a result from one of these sections in what 
follows, what we'll in fact intend to quote is the corresponding version for K? i.) 

In particular, there is a stationary class B^ 31 ^ (defined in a similar fashion as the 
old Bq was defined for K c ) with k, +k ^^ = n + for all k G Bq W1 ^ . With this meaning 
of Bq^ in mind we now let Aq denote the class of all elements of B^ 01 ^ which are 
strong limit cardinals of cofinality > i0\. I.e., A consists of all singular strong limit 

cardinals k of cofinality > uji such that J K is universal for coiterable premice 
of height < k and such that if /i is < K-strong in then fi is < OR-strong in 

KfuA- Of course, A is a stationary subclass of Bq^ . 
The following is now immediate from |7.1| . 

Lemma 8.7 ( —> 0* ) Let T be the class of all ordinals of cofinality > u\. Then V 
is An-thick in Kf x . 

Proof. As for (ii) (c) in |8.2| , notice that if ci K ^^(^) were measurable in 

as witnessed by E fail then we would have to have ci v = cf^cf^i* (£)) = Ui, 

because if E v ^ is total on Kf, then its critical point has cofinality = w\. 
Contradiction! 

□ (13) 

Let W be a weasel, and let a G OR. For the following purposes we shall denote 
by x = T W [a] the fact that there is some formula $ such that x is the unique x with 
W |= $(x, a), and r is the term given by For T C OR we shall let x G H W (T) 
mean that x = t [a] for some term r and a G T. 

Definition 8.8 Le£ W be a weasel, and let S C OR. Let a G OR. VFe say that 
W has the S-hull property at a just in case that for all S-thick T do we have that 
V{a) fl W is a subset of the transitive collapse of H w (a U T). 



Lemma 8.9 ( -i 0^ ) There is some club C C OR such that ^ as the A^-hull 



property at any k G C. 
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Proof. Let C be the class of all limit cardinals k (of V) such that for any \i < k 
we have that if \x is < /t-strong in K c s W \\ f nen /i is < OR-strong in K9y- Let k 6 C. 
We aim to show that ^j^i has the Ao-hull property at k. 

Let T be Ao-thick in K? Ul \, and let a:W ^ K? Ul \ De elementary with tran- 

sitive, and ran(a) = H t w i>(« U T). Notice that is universal. It suffices to prove 
that the coiteration of W, K? x is above k on both sides. We first show the following 

easy 

Claim. Let Ai be an iterate of W above k, and let F = E^ 4 7^ be such that 
v > k and c.p.(.F) < k. Then F is countably complete. 

Proof. Let M. = Ai^ where T is the iteration tree on W giving Ai. Using 
a:W — > Kf^} we ma y co Py T onto Kf^y, getting an iteration tree U on 
together with a last copy map a^: Ai — > .M^. As T is above k, U is above k, too. 
Hence (F) is countably complete by [4.7| . This clearly implies that F is countably 
complete, because \V(c.j).(F)) fl W = id. 

□ (Claim) 

Now let T, W denote the iteration trees arising from the comparison of W with 



Kf i . If nj^ \k 7^ id or tt^ |k 7^ id then exactly as in the proof of Claim 2 



Subclaim 1 we'll get that cp.^^,) = c.p.^^) < k. (Notice that any ji < k is 
< OR-strong in W if and only if it is < OR-strong in iff ,!) Hence if a + 1 is least 

in (0, oo]t and /? + 1 is least in (0, oo]u, and if = E UQ a and = E V1 13 , then we 
may derive from 

a generalized prebicephalus, call it Af. 

But using the Claim above, M is iterable by |5.1U| (where we let the current k 
play the role of the k in the statement of |5.10|) . This gives a contradiction as in the 



proof of |5.11 



□ m 



Lemma 8.10 Let W be a universal weasel, and let V be S -thick in W . Then W 
has the hull property at all k such that k is < OR-strong in W . 

Proof. This is shown by induction on k. Let W be a universal weasel, and let 
r be S-thick in W . Let 

a:W ^ H w (kUY) -< W. 
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Let U, T denote the iteration trees arising from the comparison of W with W. It 
suffices to prove that 7^ ja \K = vr^fK = id. Suppose not. Then /i = minlc-p.^^), 
c.p^Tr^)} is < ^-strong in W, and hence < OR-strong in both W and W. By 
an argument as in the proof of |5.11| Claim 2 Subclaim 1 we then get that in fact 



/i = c.p.^^) = cp.^^). Let a + 1 be least in (0, oo]u, and let (3 + 1 be least in 
(0, oo]t- By inductive hypothesis both W and W have the hull-property at /i. Set 
Q = M U 00 = M T 00 . 

By H H and §r = {?e T: a(0 = = 7^(0 = £} is ^o-thick 

in W, W, and Q. Let F = E%, and F* = Fj. Let a G [F(p) H F*(/i)] <w , and 

X G F([/i] Card(a) ) D W = F([/i] Card(a) ) n W. Let X = r^tH R [/i] Card ^ for f G T'. 
Then X = r^[|] n [/i] Card (°), too. Moreover, a G F(X) if and only if a G ^(X) = 
t q [£] n 7r^ ([^] Card ( a )) if and only if a G r Q [^j n 7r^ (M CaKi W) = ^(X) if and only 
if a G F*(X). Hence F and F* are compatible. Contradiction! 



□ (Flop 



Let W be a weasel, and let 5 C OR. We shall let x G Def(W, S) mean that 
whenever V is 5-thick in then x G ff w (r). 

If W, W are both (universal) weasels, and S C OR, such that there is some 
T C OR which is 5-thick in W as well as in W then it is easy to verify that Def (W, 5) 
and Def(VV', 5) have the same transitive collapse (cf. |27|, Corollary 5.7]. Hence for 
5 a stationary class we denote by K(S) the transitive collapse of Def(H 7 , 5) for any 
(some) universal W such that there is some T C OR which is 5-thick in W. 

The proof of the following lemma |8.13| needs some care in order to not to go 
beyond the bounds of predicative class theory. We shall need the following auxiliary 
concept, which was introduced in [HI Definition 2.7] (and generalizes a concept of 
H; see also 



Definition 8.11 Let B = (J a [E}; G, F, F) be a premouse with top extender F ^ 0. 
Set k = c.p.(F). Then B is called a beaver provided there is a universal weasel W 
with the following properties. 

(a) J™ = J® where X = k +w = k +b , 

(b) W has the definability property at all \i < k such that \x is < n-strong in W, 

and 

(c) Ult (W;F) is 0-iterable. 

It is straightforward to check that the proof of |IJ Lemma 2.9] works below 0^; 
this observation establishes: 

Lemma 8.12 ( -. 01 ) Suppose that B = (J a [E}; G, F, F) and B' = (J a [E\; G, F, F') 
are beavers. Then F = F' . 
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Lemma 8.13 ( -. Ol ) K(A o) is a weasel. 



Proof. We aim to show that Dei(Kf u t, A ) is unbounded in OR. Let T be the 
class of all ordinals of cofinality > u)\. By |8.7| , T is A -thick in ^.L^- 

Claim 1. There is a sequence (T K : k G OR) of classes such that 

(A) r = r, 

(B) T K D T K , for k < 

(C) if there is some T C T K which is Ao-thick in arid such that k ^ 
H ("i>(r) then k H ^i>(r K+1 ), for all ordinals n, and 

(D) T A = Hk<a ^« f° r an limit ordinals A. 

Proof. Of course, Claim 1 is supposed to say that the class {(k,x) : x G T K } 
exists. The point of Claim 1 is that we have to be able to define such a class. For 
this purpose, we need a refinement of the argument in |7], Appendix II]. Let us first 
indicate how we aim to choose T K+1 , given T K . 

Suppose that E is A -thick in ifjLt, and (3 < a A (3 De^K^^, A Q ) =^> (3 

H {"i}(S). We want to find some canonical 5' which is Ao-thick in K^y, and 

K c 

a f. Def (K9y, A ) =^> a f. H t"i>(H ). Let us suppose without loss of generality 
that a G H K l^{E) \ Def (K? A ). Let E C 5 be A -thick in K? , such that 



a £ H K l^(E ). Let 



a :iy ^^i}(S )^irf i, and 



Then cr _1 (a) is the critical point of a^oao, and both Wo and have the definability 
property at all // < cr _1 («). Set k = a~ l (a). The proof of 0, Lemma 1.3] then 
works below and shows that k +Wo = k +w . Let us write A = k +w . Set F = 
°" 1 ° °o H Wo, and A = sup a~ l o o"o" A. Now consider 

i3=(jf,F). 

Let us suppose without loss of generality that B is a premouse (if not, then the 
initial segment condition fails for F, and we may replace B by a premouse obtained 
as in the proof of ^2|) . Moreover, as Ult (W / ;i 71 ) can be embedded into W, we 



immediately get that in fact B is a beaver. On the other hand, by |B.12| , there is at 
most one F such that {J^ ' , F) is a beaver. 

By ||, Lemma 1.2] we now know that Ult (W; F) is O-iterable, too. Let 

7r: ~W — ► f W. 



By coiterating W, W we get a common coiterate Q together with iteration maps 
tx W q and tt Wq . Set 

S' = G E : a(0 = 7T^ Q (£) = tt^q o tt(0 = £}. 

Then S' is A -thick in X { c Wi} by |J, |J, |3], and |J. Notice that a; G H K ^(E') 
of course implies that tt^ q o cr _1 (x) G ran(7r^g o n). 

Subclaim 1. a $ H K t«i}(Z'). 

Proof. Suppose otherwise, and let a = r ("i) [£] where ^ G H'. Then k = r^[£]. 
Notice that both W and W have the definability property at all //</«. By 0, 
Corollary 1.5], hence, i^w,q\ k = ^ly.qT^ = 

id. 

Case 1. ttw } q \k + 1 = id. 

In this case we get that k = t^[£] G ran(7r T y q o tt). However, k is the critical 
point of ii, and 7r^gfK = id. Contradiction! 

Case 2. K is the critical point of Kw,q- 

Because B is a premouse, we have that jf = Jf. By -. 0^ (i.e., by and 
because 7t^q|>c = id, we hence get that in fact "^y/ q\F{k) = id. By j|, Lemma 1.3] 
both and W have the hull property at k. Let F* be the first extender used on 
the main branch giving TTjy q. 

Fix a G [F(k) n F*(k)] <w , and X G P([/«] Card ( a )) fit = P([«;] Card ( a )) n W. 
Pick f and C e 2' such that X = f w [(] n [/t] Card(a) . Then we get that a G F(X) 
if and only if a G 7r(X) if and only if a G iiyy q o tt(X) (as 71"^ qLF(/c) = id) 

if and only if a G 7T^q(X) (as 7r^Q o tt(X) = f Q [Q n [7r^ Q o 7r(fi;)] Card(a) and 

7r^ Q (X) = f Q [(] n [7r^,Q(K)] Card ( a )) if and only if a G F*(X). Hence F and F* are 
compatible. 

But we can say more. Using the initial segment for B or for the the model 
where F* comes from we can easily deduce that in fact F* = F. However, then, 
Pi{J^) < F(k). On the other hand, F(k) is a cardinal in W, by how F was 
obtained. Contradiction! 

□ (Subclaim 1) 

We are now going to define {(k, x): x G T k } in such a way that T K = H =>■ r K+ i = 
5' for all ordinals k, where 5 i— > 5' is as above. 
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Let A' denote the class of limit points of A . We closely follow Appendix II]. 
We'll construct rf, Yf for all i G OR and certain 5 G A' , by recursion on i G OR. 
We shall inductively maintain that the following statements are true (whenever the 
objects referred to are defined). 

(1) rf C*, andTfcF/^ jfH 

(2) />./ >\'U r;)A Yf c if, 

(3) 5' > 5 rf = rf n 5 a Yf = Yf r 

To commence, we let Tq be all ordinals < 5 of cofinality and we let Y$ 



{^i> 



in luuuiinnr. w r in 1 " ,1 ,;, " >K - a ,,f .M, , .J ; + -, - > •>,.,! u-„ L>+ \ <> 

J s X " 1S , tor all a G A' Q . If A is a limit ordinal then we let 1 ^ — [ 
Yf = C] i<x Yf, for all 5 such that Tf and Yf are defined whenever z < A (c 

and Yf will be undefined). Notice that ([]]) will then be true for A, as any J s {wi 
has a Ei-definable Ei Skolem function. 

Now suppose that rf and Yf are defined. If i £ Yf then we put rf +1 = Tf and 
Yf +1 = Yf. Suppose now that i G Yf. Consider 

a:W = W l s = Yf -< 2l J*™ . 

Suppose that W fl 5 = 5 (otherwise rf +1 and Yf +1 will be undefined). If there are 
no a < 5 and F such that 

B=(J™,F) 

is a beaver with c.p.(F) = <T _1 (i) then we let rf +1 = Tf and Yf +1 = Yf. Otherwise 
let a < A be least such that F is the unique (by |8.12[) F so that £> as above is a 
beaver. Let 

i F : W ^ F W = Wf = U\t (W; F). 

Notice that W must be O-iterable (as B is a beaver), and W fl OR = 5. Let U and T 
denote the iteration trees arising from the coiteration of W with W . Suppose that: 

• V u n (0,oo]c7 = X? r n (0,oo] T = 0, and 

• n or = M 7 , n or = 5. 

(Otherwise rf +1 and Yf +1 will be undefined.) Now put 

rf +1 = G rf : e = *(0 = 4L(0 = o and 
= W( x )- xeW A tt^x) G ran( 7 rj 00 o 
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This finishes the recursive definition of Tf and K/. Now set D { = {5: Ff and Yf 
are defined}, and let 

Ti = |J rf , and 

* = U tf- 

Besides ([[]), (||), we also want to verify, inductively, that: 

(4) Vi G OR 3r] (D l \ V = A' \r ] ), 

(5) ^Wc^^j, 

(6) (Tf % G OR) is as in the statement of Claim 1. 

It is now straightforward to see that in order to inductively prove that (0) through 
(H) hold for all i G OR it suffices to show the following (cf. [0, Appendix II]). 

Proposition 8.14 Suppose that (tip through ([TLj hold for some i G OR. Let 5 G A' 

be large enough. Suppose that Y i+1 ^ Y* , and let B = {J a 1 , F) be the beaver used to 
define Tf +1 and Yf +1 . LetU, T denote the coiteration ofWf with Wf = U\t (Wf; F). 
Let 6 = Ih(W) = lh(T). Let 

a'-.W^Y^K^y 

Let W , T denote the coiteration of Wi with Ulto(W / j; F). Then 5 G -Di+i, 9 G 
[0, oo]u' n [0, oo] T / ; and tt^, \5 = nj^ \5 = id. 

It is clear that U and T are initial segments of W and T', respectively. What 
fc>.14| says is that the rest of the coiteration is above 6 (and that 5 G D i+ i). 



Proof of |3.14| . It is easy to see that 5 G D i+1 . Suppose that 9 £ [0, oo][// fi 
[0, oo]t'- Let a + 1 be least in (0, oo]u> \ 9, and let a* = U'-pred(a + 1). Let (3 + 1 
be least in (0, oo]t> \ 9, and let (3* = T'-pred(a + 1). Then \i = minjcp^Tr"*^), 
c.p.^J.^)} < 5. As 5 G A' Q , we in fact get essentially as in the proof of |5.11| Claim 
2 Subclaim 1 that fi = c.p.^^*^) = c.p^irjl^). But then |3.10| gives a standard 
contradiction (see the proof of |S.10|) ! This yields p. 14 . 



Now the previous construction together with |8.12| as well as the set theoretical 



definability of "beaver-hood" (see @, §2]) finishes the proof of Claim 1. 

□ (Claim 1) 
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Now let us assume that Dei(Kf,,Ao) is bounded, (3 = sup(Def (K? i, A )), 
say. We aim to derive a contradiction. Fix (T K : k G OR) as given by Claim 1. 

Let b K denote the least ordinal in H ^i>(r re ) \ (3 for k > (3 (hence b K > k). By 
further thinning out the r K 's if necessary we may assume without loss of generality 
that b K < b K+ i for k > (3. 

Claim 2. There is some v > (3, a limit of 6 K 's, such that v G H i u i}(y U r^+i). 

Given Claim 2, the proof of |8.13| can be completed as follows (cf. |27], p. 38]). 
Fix v as in Claim 2. Let v — r ^^[a,p\ where a < v and p G r v+1 . Then a <b K 
for some b K < v. Hence 

K c {uJi} h 3a< b K (b K < r K t"i}[a,p\ < b u+1 ). 
But b K , p, b u+ i G T K , and H {ui} (r K ) -< K9x, so that there is some a* G 6 K PI 



#^i>(r K ) C /? with 



b K < T K t^[a\p\ < b u+1 . 



By a* G /? n H K ^ {T K ) , we have that a* G Def(^ i} ,A ). Hence T K l^[a\p\ G 
^{-^(r^+i) and (3 <b K < r^[a\p\ < b u+ i. This contradicts the definition of 

w 

Proof of Claim 2. Let C denote the class of all limit points of {b K : (3 < K < 
OR}. Of course, C is club in OR. 

Let us suppose Claim 2 to be false, so that for all k G C do we have 

a K : KI i]k = H K t^{K U T K+1 ) -< K c Wl} 

with c.p.(er K ) = k and cr«(/c) < Let F K = a K \V{n) fl for kGC. 

The following is due to John Steel and is included here with his permission. 

Subclaim 2 (Steel). The class {k G C : F K is countably complete } contains 
a club. 

Proof. Suppose not, so that 

S = {k G C : F K is not countably complete } 

is stationary. We may then pick ((a™, X") : n < u> A k G C) such that a™ G F K (X"), 
but there is no order preserving r: U n<w a™ — >■ k with r"a™ G X" for any k E C. 
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We have to define a function G: S — ■* V, saying how the a"'s sit inside U n a™. Let 
t k : U n a™ — > otp(U n aJJ) < c^i be order preserving, and let = (otp(U n a"), (r K "a™: n < 
co)). 

Now by fj.9[ there is some stationary S\ C So such that has the hull 

property at every k G Si. Hence for any n < u and K G S may we pick a term r™ 
and a™ < k and 7™ G such that 

a K (X:) = (r:) K ^[a n K ,^]. 

We now consider 

F(k) = (G(k), (t%, a£, ((r;)^>[a, ^] n 0: a < /?): n < w)), 

being essentially a regressive function on S. By Fodor, there is an unbounded D C S 
such that F is constant on D. Fix k < k! G D with <7 K (ft) < 6 K+ i < «/. 
Notice first that we have an order preserving map 

r : U n c£,-> U n a™ 

with r"a™, = a" for all n < u;, due to the fact that G(k) = G(k'). Hence we would 
have a contradiction to the choice of (a",, X™, : n < to) if we were able to show that 
a% G X™, for all n < to. 

In order to do this, as a™ < ct k {k) < b K+ i and a™ G cr re (X") by the choice of 
(a™, X" : n < u) (and because X™, fl b K+ i = ov(X™,) fl b K+ i by > it suffices 

to establish that 

a K (x:)nb K+ i = a K ,(x:,)nb K+1 . 



We have that r™ = r™, = r and a™ = c% = a for some r, a, and cr re (^4") 

c 

then 



r^i}(5,7«) and <7*(*2) = r K l^{a,T K .)- So if n b K+x £ o K ,{X n K ,) n 



X { c wi} |= 35 < r^tc?,^] ^ ^[S,^]. 

As b K+ i, 7^, 7^/ G there is some witness a* G h {uJ ^{T K+ i). But a* G 

/^>(r K+ i) n 6«+i, so that a* G Def (X { c wi} , A ) c /?. 
Now we have that 

K c Wl} |= 3d < b K+1 (d G r*W [a\ T K ] ^ d ^ t K ^> [a*, TA)- 

— * — * K c 

Here we have that a*, 7", 7"/ G so that there is some witness d G h ^i>(r K+1 ). 

But d < b K+ i and b K+ iC\h (r K+1 ) = Def > A)) C /3, so that we may conclude 
that d < /?. I.e., r^W [5*, 7™] n (3 ^ r^i> [5*, 7™,] n /?. 
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However, as a* < (3, k < k' E D gives us that [a*, 7^]n/3 = r K <- u ii [a*, 7™/]n 

(3. Contradiction! 

□ (Subclaim 2) 

We may hence pick k G C such that F K is countably complete and K9y has the 
hull property at k. We then have an immediate contradiction with [~~ 



□ (Claim 2) 
□ (fn3|) 

Definition 8.15 ( —> 0^ ) We shall write K for K(A ). K is called the core model 
below CP . 



Lemma 8.16 ( —> 0* ) K is full, i.e., whenever F is a countably complete extender 
such that (J~a , F) is a premouse then F = . 

Proof. Let W be such that a C Def(W, A ). As F is countably complete, 
V\t(W,F) is iterable. In particular, J™ = J*. Then @, Lemma 1.6] gives the 
desired result. 

□ 



Combined with [4.4| this gives at once: 



Corollary 8.17 ( —> 0* ) K is universal. 



It is now clear that the proofs in |L9[ and [|ll| give the following. 



Theorem 8.18 ( -. 0^ ) Let (3 > u 2 . Then d v (p +K ) > Card y (/3). 

As in |24], Theorem 1.1], we'll also have the following. 

Theorem 8.19 ( -. 1 ) Let 1 < a < u\, and suppose that 

\= there are < ujol many strong cardinals. 

Then the set of reals coding is an element of Ji +Q (R). 

For the projective level, 0, Theorems 3.4 and 3.6] (which are due to the present 
author) give the following refinements. 
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Theorem 8.20 ( -i 0^ ) Let n < uj. Suppose that 

|= there are exactly n strong cardinals. 

If ui\ is inaccessible in K then is (lightface) A* +5 in the codes; and if UJ\ is a 
successor cardinal in K then is A^ +4 (x) in the codes for some x G K coding an 
initial segment of . 

Jensen has shown in [f| §5.3 Lemma 5] that if 0^ does not exist then every uni- 
versal weasel is an iterate of K (via a normal iteration). His proof in fact straight- 
forwardly generalizes to the situation where K c does not have a cardinal which is 
strong up to a measurable cardinal, i.e., a measurable cardinal k such that 

Jf h "there is a strong cardinal." 

On the other hand, we are now going to construct an example of a universal weasel 
not being an iterate of K, assuming that K c does have a "strong up to a measurable." 
The example is due to John Steel and is included here with his permission. (Recall 
that |^7|, p. 86] had already shown indirectly that such a weasel has to exist if 
KDRC is not A£.) 

Lemma 8.21 (Steel, -i 0* ) Suppose that fj, < k are such that k is measurable 
in K and \= "ft is a strong cardinal." Then if H is C 'ol(u , k +k )- generic over 
K, inside K[H] there exists a universal weasel W which is not an iterate of K. In 
fact, W may be chosen such that W > {J^ +K , F) for some extender F . 

Moreover, if fi is the only ft with \= "ft is a strong cardinal, " then no universal 
W > (J^ +Kl F) has the definability property at /jl. 

Proof. First fix g G K[H] being Col(u, fi ++K )-generic over K. We shall use 
a theorem of Woodin (unpublished) which tells us that in K[g] there is a tree T3 
projecting to a universal rig-set of reals in all further small extensions of K[g], 
where " small" means that they are obtained by forcing with some P G [g] where 
a = Ep(fi) for some E^ with critical point \i. This implies that in K[g] there is a 
tree T projecting to the set of all real codes for mice M. such that K C {M) exists, 
where T works in all such extensions; the reason is that this is a rig-set of reals (cf. 
1, Corollary 2.18 (a)]). 

Let E = E„ witness that k is measurable in K, and let ir:K —>e M with 
M being transitive. We may extend tt to tt: K[g] — > M[g], and by elementarity, 
7f(T) G M[g] is a tree projecting to the set of all real codes for mice M. such that 
K C (M) exists, with 7f(T) working in all further small extensions of M[gr]. 
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Now let G be CoI(uj, z/)-generic over K[g], so that G is Col (u, v) -generic over 
M[g], too. Notice that vr(T) still "works" in M[g\[G}. In M[g}[G], let i e 1 code 
J^f = 3v ' ■ We may build a tree T* G M[g][G] searching for a pair (y, /) such that 
[x © y, /) G [7r(T)]. Here, by a © 6 we mean a canonical code for (Af, F) obtained 
from (a, b) where a codes Af and 6 codes F. 

We claim that T* is ill-founded (in lf[y][G], and hence in M[y] [(?]). Let T n 
denote T up to the n th level. Well, if y G In K[g][G] codes then x © y G p[T], 
and hence if / G if [y][Cr] is such that (x (By, f) G [T] then 

Vn (x © y |"n, / \n) G T n , hence 

Mn (x®y\n,n(f\n)) G T n , 

so that (y, U n 7r(/Cn)) G T*. 

Thus in M[g], the following holds true: 

||— Coi(u,v) "there is an extender F such that K C {{J^ ,F)) exists," 

and by elementarity of tt, in K[g] we have that 

|| — Coi(u),K+) "there is an extender F such that K c ((jj^,F)) exists." 

Now let H G K[H] be Col(u, K + )-generic over K[g]. By what we have shown, in 
If [gf] [jFT] , and hence in K[H] we may pick some F such that (J^+, F) is a premouse 
and W = K C ((J^+, F)) exists. Notice that Pi{{j£, F)) < k. 

It is now easy to see that W cannot be an iterate of K, clS txi^~ IS cL cardinal in 
every such iterate, whereas it is not a cardinal in W . 

Now suppose that the universal weasel W > ( , F) would have the definability 
property at \i, and that \i is the only p, with \= "p, is a strong cardinal." Then 
the coiteration of W and K would be above k on both sides by 0, Corollary 1.5]. 
We'd thus get that k +w = k +k . Contradiction! 

□ flOID 



9 An application. 

By classical results, Projective Determinacy (PD, for short) implies that every pro- 
jective set of reals is Lebesgue measurable and has the property of Baire, and that 
every projective subset of ExR has a uniformizing function with a projective graph 
(cf. for example ^ 6A.16], [0, 6A.18], and 6C.5]). In 0, Woodin asked 



whether PD is actually equivalent with the fact that every projective set of reals is 
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Lebesgue measurable and has the property of Baire, and that every projective subset 
of R x K has a uniformizing function with a projective graph. This question became 
the 12 th Delfino problem (see fl2f), and it was widely believed to have an affirmative 
answer, - a belief which was supported by a theorem of Woodin's according to which 
at least U\ determinacy does follow from these "analytic" consequences of PD. 

However, Steel in the fall of 1997 proved that the answer to Woodin's question 
is negative. This left open the question of the exact consistency strength of the 
assumption in the statement of the 12 th Delfino problem, that is, of above-mentioned 
"analytic" consequences of PD. Our application, which yields the following theorem 
J], determines that strength in terms of large cardinal assumptions.^] 



Theorem 9.1 The following theories are equiconsistent. 

(1) ZFC+ "every projective set of reals is Lebesgue measurable and has the prop- 
erty of Baire" + "every projective subset o/Rxf has a uniformizing function with 
a projective graph, " 

(2) ZFC+ "every projective set of reals is Lebesgue measurable and has the prop- 
erty of Baire" + "the pointclass consisting of the projective sets of reals has the scale 
property, " and 

(3) ZFC+ "there are infinitely many cardinals kq < K\ < k 2 < ... each of which 
is (sup n<a; K n ) + -strong, i.e., for every n < to and for every X C sup n<a; n n there is 
an elementary embedding tt : V —>■ M with M being transitive, c.p.(7r) = n n , and 

x e M." 

Proof. Con(3) =>- Con(2) was shown by Steel (building on work of Woodin, 
cf. HI). ( 2 ) (!) is classical (cf. for example ||, 4E.3]). Con(l) Con(3) was 



shown in M (building on Woodin's pi[ and the author's work on the complexity of 
K n HC, cf. fTT| and |^0] above; cf. §, Theorem 4.2]) with ZFC replaced by ZFC+ 



exists" (the authors of used the core model theory of [^7]] which needs the 
existence of a measurable cardinal, or some substitute for it). By our work done 
here in the previous sections, W# is now no longer needed for running the arguments 

of a. 



The reader will have no problems with finding the appropriate reformulations of 
23L Theorems 1.1, 1.4, and 1.5] in light of our work done here. 

We finally remark that the following variants of the 12 th Delfino problem remain 
wide open. 



6 It was actually the wish to complete the proof of this theorem which motivated our work 
reported in the previous sections. 
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Question. Suppose that every projective set of reals is Lebesgue measurable 
and has the property of Baire. Suppose that either 

(a) for each n < u does every n~2 n+1 subset of R x K. have a uniformizing function 
with a graph in n"2 n+1 , or else 

(b) every lightface projective subset of R x K has a uniformizing function with 
a graph which is lightface projective. 

Does then Projective Determinacy hold? 

Steel has shown (cf. [27 , Corollary 7.14]) that variant (a) implies A2 determinacy. 



It might be reasonable to conjecture that variant (a) in fact implies PD. On the other 
hand it is conceivable that a refinement of coding arguments as being developed in 
will establish that variant (b) does not imply Al determinacy. 
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